首页 > 试题广场 >

字符串匹配

[编程题]字符串匹配

热度指数：646 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M
算法知识视频讲解

读入数据string[ ]，然后读入一个短字符串。要求查找string[ ]中和短字符串的所有匹配，输出行号、匹配字符串。匹配时不区分大小写，并且可以有一个用中括号表示的模式匹配。如“aa[123]bb”，就是说aa1bb、aa2bb、aa3bb都算匹配。

输入描述:

输入有多组数据。
每组数据第一行输入n(1<=n<=1000)，从第二行开始输入n个字符串（不含空格），接下来输入一个匹配字符串。

输出描述:

输出匹配到的字符串的行号和该字符串（匹配时不区分大小写）。

示例1

输入

4
Aab
a2B
ab
ABB
a[a2b]b

输出

1 Aab
2 a2B
4 ABB

算法知识视频讲解

Java

大地2918

import java.util.Scanner; import java.util.regex.Pattern; public class Main{    public static void main(String [] args){         Scanner sc=new Scanner(System.in);         int n=sc.nextInt();         String[] s=new String[n];         for(int i=0;i<n;i++)             s[i]=sc.next();         String patt=sc.next();         Pattern pattern=Pattern.compile(patt, Pattern.CASE_INSENSITIVE|Pattern.UNICODE_CASE);                  for(int i=0;i<s.length;i++){             if((pattern.matcher(s[i]))!=null){                 System.out.println(i+" "+s[i]);             }         }     } }

运行出错，哪位大神看看