import java.util.ArrayList;import java.util.Scanner; /* * 題目描述： * 讀入數據string[ ]，然後讀入一個短字元串。要求查找string[ ]中和短字元串的所有匹配，輸出行號、匹配字元串。 * 匹配時不區分大小寫，並且可以有一個用中括 ...
import java.util.ArrayList;
import java.util.Scanner;
/*
* 題目描述：
* 讀入數據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
*/
public class q1165 {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
while(scanner.hasNext()) {
String n = scanner.nextLine();
int num = Integer.parseInt(n);
String[][] str = new String[num][1];
String mat = new String();
// 保存用來匹配的字元串數據
for(int i=0; i<num; i++)
str[i][0] = scanner.nextLine();
// 保存需要匹配的字元串數據
mat = scanner.nextLine();
char[] ch = mat.toCharArray();
int x = 0, y = 0; // 用來保存'['和']'在字元數組ch中的位置
int flag = 0; // 用來記錄是否存在'['和']'，不存在flag=0，存在flag=1
for(int i=0; i<ch.length; i++) {
if(ch[i] == '[') {
x = i;
flag = 1;
continue;
}
if(ch[i] == ']') {
y = i;
break;
}
}
if(flag == 1) {
// 用n個字元串分別匹配y-x-1個字元串
for(int seq=1; seq<=y-x-1; seq++) {
char[] chnew = new char[ch.length-(y-x+1)+1];
int nn = 0;
for(int m=0; m<ch.length-(y-x+1)+1; m++) {
if(m == x) {
chnew[m] = ch[nn+seq];
nn = y + 1;
}
else {
chnew[m] = ch[nn];
nn++;
}
}
for(int i=0; i<num; i++) {
char[] target = str[i][0].toCharArray();
int f = 0; // 判斷整個字元串是否全部匹配
if(target.length == chnew.length) {
for(int j=0; j<chnew.length; j++) {
if((int)target[j]>=65 && (int)target[j]<=90) {
// 是大寫字母
if((int)target[j] == (int)chnew[j] || (int)target[j]+32 == (int)chnew[j]) {
f = 0;
continue;
}
else {
f = 1;
break;
}
}
else if((int)target[j]>=48 && (int)target[j]<=57) {
// 是數字
if((int)target[j] == (int)chnew[j]) {
f = 0;
continue;
}
else {
f = 1;
break;
}
}
else if((int)target[j]>=97 && (int)target[j]<=122) {
// 是小寫字母
if((int)target[j] == (int)chnew[j] || (int)target[j]-32 == (int)chnew[j]) {
f = 0;
continue;
}
else {
f = 1;
break;
}
}
}
}
else {
continue;
}
if(f == 0) {
System.out.print(i+1 + " ");
for(int j=0; j<target.length; j++) {
System.out.print(target[j]);
}
System.out.println();
}
else {
continue;
}
}
}
}
else {
// 用n個字元串分別匹配ch
for(int i=0; i<num; i++) {
char[] target = str[i][0].toCharArray();
int f = 0; // 判斷整個字元串是否全部匹配
if(target.length == ch.length) {
for(int j=0; j<ch.length; j++) {
if((int)target[j]>=65 && (int)target[j]<=90) {
// 是大寫字母
if((int)target[j] == (int)ch[j] || (int)target[j]+32 == (int)ch[j]) {
f = 0;
continue;
}
else {
f = 1;
break;
}
}
else if((int)target[j]>=48 && (int)target[j]<=57) {
// 是數字
if((int)target[j] == (int)ch[j]) {
f = 0;
continue;
}
else {
f = 1;
break;
}
}
else if((int)target[j]>=97 && (int)target[j]<=122) {
// 是小寫字母
if((int)target[j] == (int)ch[j] || (int)target[j]-32 == (int)ch[j]) {
f = 0;
continue;
}
else {
f = 1;
break;
}
}
}
}
else {
continue;
}
if(f == 0) {
System.out.print(i+1 + " ");
for(int j=0; j<target.length; j++) {
System.out.print(target[j]);
}
System.out.println();
}
else {
continue;
}
}
}
}
}
}
