Leetcode-Java/leetcode/solution/src/GuessTheWord.java at master · lxzgitcode/Leetcode-Java

Repository navigation

import java.util.ArrayList;

import java.util.List;

import java.util.Random;

public class GuessTheWord {

public interface Master {

int guess(String word);

}

/**

* 这题的意思是有一个word列表，取其中一个作为secret，现在让你来猜哪个是secret，最多猜10次，

* 你每猜一个单词，就告诉你这个单词和secret匹配的字母数。

* 这里的思路很直接，就是随机取一个单词开始，获得了匹配的字母数后在单词列表中找到可能的候选项

* 然后再迭代一次，这样猜10次

public void findSecretWord(String[] wordlist, Master master) {

Random random = new Random();

for (int i = 0; i < 10; i++) {

String word = wordlist[random.nextInt(wordlist.length)];

int match = master.guess(word);

List<String> list = new ArrayList<>();

for (String s : wordlist) {

if (match(s, word) == match) {

list.add(s);

}

wordlist = list.toArray(new String[0]);

}

private int match(String s, String t) {

int match = 0;

for (int i = 0; i < s.length(); i++) {

if (s.charAt(i) == t.charAt(i)) {

match++;

}

return match;

}