您的位置:首页 > 理论基础

第二次CCF计算机软件能力认证考试题解(Java)--201409--字符串匹配--100分通过

2016-03-13 21:26 417 查看
问题描述
  给出一个字符串和多行文字,在这些文字中找到字符串出现的那些行。你的程序还需支持大小写敏感选项:当选项打开时,表示同一个字母的大写和小写看作不同的字符;当选项关闭时,表示同一个字母的大写和小写看作相同的字符。
输入格式
  输入的第一行包含一个字符串S,由大小写英文字母组成。

  第二行包含一个数字,表示大小写敏感的选项,当数字为0时表示大小写不敏感,当数字为1时表示大小写敏感。

  第三行包含一个整数n,表示给出的文字的行数。

  接下来n行,每行包含一个字符串,字符串由大小写英文字母组成,不含空格和其他字符。
输出格式
  输出多行,每行包含一个字符串,按出现的顺序依次给出那些包含了字符串S的行。
样例输入
Hello

1

5

HelloWorld

HiHiHelloHiHi

GrepIsAGreatTool

HELLO

HELLOisNOTHello
样例输出
HelloWorld

HiHiHelloHiHi

HELLOisNOTHello
样例说明
  在上面的样例中,第四个字符串虽然也是Hello,但是大小写不正确。如果将输入的第二行改为0,则第四个字符串应该输出。
评测用例规模与约定
  1<=n<=100,每个字符串的长度不超过100。
完整代码
import java.util.Scanner;
import java.util.regex.Matcher;
import java.util.regex.Pattern;

public class Main {
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
String str=sc.next();
int flag=sc.nextInt();
int n=sc.nextInt();
String[] array=new String
;
for (int i = 0; i < n; i++) {
array[i]=sc.next();
}
for (int i = 0; i < n; i++) {
Pattern p;
if (flag==0) {
p=Pattern.compile(str,Pattern.CASE_INSENSITIVE);
}else{
p=Pattern.compile(str);
}

Matcher m=p.matcher(array[i]);
if (m.find()) {
System.out.println(array[i]);
}
}

}

}
注意事项





[b]该代码已在CCF认证平台上满分100分通过,将代码复制到CCF认证平台上进行测试时,注意其提交要求,我的程序没有使用package语句来定义包的信息。(如果定义了将无法评测),所以需要将以上代码的package语句删除,代码中对字符串的匹配使用了Java中关于正则表达式最简单的用法

[/b]
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: