今天顺丰笔试的一个编程题

题目：第一行输入组数，第二行输入两个数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();//定义一个缓存n个单词的列表
    List 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;
    }
}