有一个词典，包含N个英文单词，现在任意给一个字符串，设计算法

[问答题]

有一个词典，包含N个英文单词，现在任意给一个字符串，设计算法找出包含这个字符串的所有英文单词

HelloWorldn

这道题完完全全就是ac自动机要解决的问题。所以，这道题的标签不应该是大数据。

发表于 2016-12-04 19:19:33 回复(1)

从小就比较厉害

public class 英语词典 {

    public static void m1(){
        String[] dictionary={"consistent","complie","contact","cure"};
        String str="e";
        String[] s=getWords(dictionary,str);
        for(String i:s){
                if(null!=i){
                    System.out.println(i);
                }
        }
    }
    public static String[] getWords(String[] s,String str){
        String[] s1=new String[s.length];
        int j=0;
        for(int i=0;i<s.length;i++){
            if(isSubString(s[i],str)){
                s1[j]=s[i];
                j++;
            }
        }
        return s1;
    }
    public static boolean isSubString(String str1,String str2){
        boolean isSub=false;
        StringBuilder str=new StringBuilder();
        for(int i=0;i<str1.length()-str2.length()+1;i++){
            str.append(str1.substring(i, i+str2.length()));
            if(str.toString().equals(str2))isSub=true;
            str.delete(0, str.length());
        }
        return isSub;
    }
    public static void main(String...args){
        m1();
    }
}

发表于 2015-05-12 16:54:08 回复(0)