-
题目描述:
-
读入数据string[ ],然后读入一个短字符串。要求查找string[ ]中和短字符串的所有匹配,输出行号、匹配字符串。匹配时不区分大小写,并且可以有一个用中括号表示的模式匹配。如“aa[123]bb”,就是说aa1bb、aa2bb、aa3bb都算匹配。
-
输入:
-
输入有多组数据。
每组数据第一行输入n(1<=n<=1000),从第二行开始输入n个字符串(不含空格),接下来输入一个匹配字符串。
-
输出:
-
输出匹配到的字符串的行号和该字符串(匹配时不区分大小写)。
-
样例输入:
-
4 Aab a2B ab ABB a[a2b]b
-
样例输出:
-
1 Aab 2 a2B 4 ABB
import java.io.FileReader;
import java.io.InputStreamReader;
import java.io.IOException;
import java.io.BufferedReader;
import java.util.Scanner;
class Main
{
public static final boolean DEBUG = false;
public static boolean check(String a, String b)
{
int start = b.indexOf('[');
int end = b.indexOf(']');
for (int i = start + 1; i < end; i++) {
StringBuilder sb = new StringBuilder();
sb.append(b.substring(0, start));
sb.append(b.charAt(i));
sb.append(b.substring(end + 1));
if (a.compareToIgnoreCase(sb.toString()) == 0) return true;
}
return false;
}
public static void main(String[] args) throws IOException
{
Scanner cin;
int n;
if (DEBUG) {
cin = new Scanner(new FileReader("d:\\OJ\\uva_in.txt"));
} else {
cin = new Scanner(new InputStreamReader(System.in));
}
while (cin.hasNext()) {
n = cin.nextInt();
String[] strArr = new String[n];
for (int i = 0; i < n; i++) {
strArr[i] = cin.next();
}
String s = cin.next();
for (int i = 0; i < n; i++) {
if (check(strArr[i], s)) System.out.println((i + 1) + " " + strArr[i]);
}
}
}
}