题目:第一行输入组数,第二行输入两个数n,m;n表示n行单词,m表示m行带匹配的单词。
我的输出结果:
是 以Case #x开始,输出m序列中任何一个单词和n个单词中匹配的次数(匹配规则是m中的单词是n中单词的开始序列,比如m中一个单词为aa,n中单词序列为:aadf, sdfd,aadd,abb,aaee表示匹配3次)。
自己写的一个小demo实现历程。
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.Iterator;
import java.util.List;
public class Main {
public Main() {
// TODO Auto-generated constructor stub
}
public static void main(String[] args) {
// TODO Auto-generated method stub
List listN = new ArrayList<String>();//定义一个缓存n个单词的列表
List<String> listM = new ArrayList<>();//定义一个缓存m个单词的列表
int Zcount = Integer.valueOf(inputData());// 输入行数
for (int i = 0; i < Zcount; i++) {
listM.clear();
listN.clear();// 先清楚原来元素
String intab = inputData();//获取到n,m
String[] arr = intab.split(" ");
int intN = Integer.valueOf(arr[0]);//n
int intM = Integer.valueOf(arr[1]);//m
for (int j = 0; j < intN; j++)
listN.add(inputData());//输入n行单词
for (int j = 0; j < intM; j++)// 待匹配的字符串
listM.add(inputData());//输入m行单词
System.out.println("Case #" + (i + 1));//下面进行匹配
for (Iterator iterator = listM.iterator(); iterator.hasNext();) {
String M = (String) iterator.next();//迭代去除m元素
int length = 0;//记录匹配成功次数
for (Iterator iterator2 = listN.iterator(); iterator2.hasNext();) {
String N = (String) iterator2.next();
if (N.startsWith(M) == true) {//如果m是n中开始的字符序列
length++;
}
}
System.out.println(length);
}
}
}
//下面这里用于从键盘输入一行数据
private static String inputData() {
// TODO Auto-generated method stub
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
// java.io.InputStreamReader继承了Reader类
String read = null;
// System.out.print("输入数据:");
try {
if ((read = br.readLine()) != null) {
return read;
}
} catch (IOException e) {
// TODO Auto-generated catch block
e.printStackTrace();
} finally {
if (br != null) {
// br.close();
}
}
return null;
}
}