Java笔试题之找出字符串前缀问题

题目：
给定n个单词的单词表，给定m个查询单词，对于每一次询问，找出所查询的单词是单词表中多少个单词的前缀。
输入：1
           5 3
           aaaaaa
           aaabbb
           ababab
           dddd
           dddd
           aaaa
           aaa
           ax
输出：Case #1:
           1
           2
           0

import java.lang.reflect.Array;
import java.util.Arrays;
import java.util.Scanner;

public class ZifuchuanTest {

public static void main(String[] args) {
// TODO 自动生成的方法存根
Scanner sc = new Scanner(System.in);
System.out.println("输入单词表个数: ");
int n = sc.nextInt();
String[] wordList = new String
;

for(int i=0;i<wordList.length;i++)
{
System.out.println("请输入一个单词:");
wordList[i] = sc.next();

}

System.out.println("输入查询单词的个数：");
int m = sc.nextInt();
String[] wordQuery = new String[m];
for(int i=0;i<wordQuery.length;i++)
{
System.out.println("请输入一个查询单词：");
wordQuery[i]=sc.next();
}

findCount(wordList, wordQuery);

}

//比较是否是前缀的函数
public static boolean check(String a,String b)
{
boolean t =false;
if(b.length()<=a.length())
{
int count = 0;
if(b.charAt(0)==a.charAt(0))
{
for(int i=0;i<b.length();i++)
{
if(b.charAt(i)==a.charAt(i))
{
count++;
}

}

}

if(count==b.length())
{
t=true;
}

}
return t;
}

//找出单词表中的单词有该前缀的次数
public static void findCount(String []wordList,String []wordQuery)
{

for(int i=0;i<wordQuery.length;i++)
{
int n = 0;
for(int j=0;j<wordList.length;j++)
{

if(check(wordList[j], wordQuery[i]))
{

n++;
}

}
System.out.println(wordQuery[i]+"为前缀的单词的出现次数："+n);

}
}
}