正则表达式
其中.*
表示匹配任意个任意字符(即输入字符串中要删除的)。
如LUOGUCHENZHESHISHENBENFJULAO
这个字符串匹配正则表达式.*C.*F.*
,因为其中含有字符C
和字符F
并且C
在F
前面,所以可以匹配成功。
其他详情可以自己网上阅读资料了解。
import java.util.Scanner; //java输入库
import java.util.regex.*; //java正则表达式库
public class Main //洛谷里java程序默认类名(文件名)为Main
{
public static void main(String args[])
{
Scanner input=new Scanner(System.in); //相当于输入流
String str=input.nextLine(); //输入字符串(其实是读取一行)
String pattern=".*C.*F.*"; //要被匹配的正则表达式
if(Pattern.matches(pattern,str)) System.out.println("Yes"); //如果匹配成功就输出"YES",函数参数顺序千万不能反了!
else System.out.println("No"); //反之则输出"NO"
}
}
事实证明:正则表达式很适用于这种题目(建议使用java
或python
写这类正则表达式的题目)