- 题目链接 843. Guess the Word
- 题目意思
- 给出一个字符串列表,列表里面有一个secret,找出这个secret。其中master.guess(“str”)会返回str和secret对应几个字符相等。
- 题目解答
- 随便猜一个,并把不与猜测字符串相匹配的去掉, 最终得到的就是答案。
public void findSecretWord(String[] wordlist, Master master) {
List<String> cur = Arrays.stream(wordlist).collect(Collectors.toList());
while (true) {
Collections.shuffle(cur);
String item = cur.get(cur.size() - 1);
cur.remove(cur.size() - 1);
int match = master.guess(item);
if (match == 6) return;
cur = cur.stream().filter(cur2 -> (mm(cur2, item) == match)).collect(Collectors.toList());
}
}
public int mm(String s, String t) {
int n = 0;
for (int i = 0; i < s.length(); i++) {
if (s.charAt(i) == t.charAt(i)) n++;
}
return n;
}