java 查找单词位置_java – 在给定一串单词的字典中查找所有单词

您可以搜索字典中每个单词的每个字符的计数是否等于输入的字符计数.

ArrayList matches = new ArrayList ();

// for each word in dict

for(String word : sowpodsList) {

// match flag

Boolean nonMatch = true;

// for each character of dict word

for( char chW : word.toCharArray() ) {

String w = Character.toString(chW);

// if the count of chW in word is equal to its count in input,

// then, they are match

if ( word.length() - word.replace(w, "").length() !=

input.length() - input.replace(w, "").length() ) {

nonMatch = false;

break;

}

}

if (nonMatch) {

matches.add( word );

}

}

System.out.println(matches);

Input: asdm

Matches: [ad, ads, am, as, dam, dams, ma, mad, mads, mas, sad]