题目大意：
- 这是一个Leetcode平台新型的交互式问题
我们会给定一个不重复的词表，里面都是只有6个小写字母的单词。然后，系统会随机选定一个单词作为 "secret"
你可以调用系统提供的API master.guess(word) 来查询word 是否就是 "secret"。
这个API返回的参数是个整型，表示查询的匹配程度。
对于每个测试用例，你有10次查询机会。如果你能在10次以内的查询中找出 "secret" 则判定你通过用例。
样例输入：
Input: secret = "acckzz", wordlist = ["acckzz","ccbazz","eiowzz","abcczz"]
Explanation:
master.guess("aaaaaa") returns -1, because "aaaaaa" is not in wordlist.
master.guess("acckzz") returns 6, because "acckzz" is secret and has all 6 matches.
master.guess("ccbazz") returns 3, because "ccbazz" has 3 matches.
master.guess("eiowzz") returns 2, because "eiowzz" has 2 matches.
master.guess("abcczz") returns 4, because "abcczz" has 4 matches.
- 词表长度为 100
解题思路：
题目乍一看，特别像小时候 非常6+1节目，主持人让观众查价格，也有反馈机制，会告诉距离目标价格高了 还是 低了。
给出的wordlist词表长度，一定会大于10。不然遍历枚举查询就可以了(┑(￣Д ￣)┍)
基于贪心策略，我们应该要利用好系统的反馈机制，避免我们浪费查询机会。我们的目标应该是提高每次的 matches 值，即每次都要淘汰词表里不等于matches的单词，缩小我们枚举范围。
每次查询之后，如果matches不等于6，我们虽然还不知道"secret"。但我们知道哪些一定不是"secret"，进而缩小范围，逼近答案。
/**
6 / 6 test cases passed.
Status: Accepted
Runtime: 2 ms
*/
class Master {
public:
int guess(string word);
};
class Solution {
public:
int match(const string a, const string b){
int ans = 0;
for(int i = 0;i<a.length(); i++){
if(a[i] == b[i]) ++ans;
}
return ans;
}
void shrinkWordList(vector<string>& wordlits, const string guessWord, const int matches){
vector<string> tmp;
for(string word : wordlits){
int m = match(word, guessWord);
if(m == matches){
tmp.push_back(word);
}
}
wordlits = tmp;
}
void findSecretWord(vector<string>& wordlist, Master& master) {
string target = wordlist[random() % wordlist.size()];
int Count = 10;
while(Count--){
int matches = master.guess(target);
shrinkWordList(wordlist, target, matches);
target = wordlist[random() % wordlist.size()];
}
}
};
后记
注意到
Note: Any solutions that attempt to circumvent the judge will result in disqualification.
任何绕过判定的做法都会被视为 非法。
比如，我们把Count 初始值设置为 10000，提交一下：
Output:
Either you took too many guesses, or you did not find the secret word.
：）猜测每次TC，系统会限制master.guess调用次数。内部控制了10次，超过10次查询没有得到matches=6，就判定不通过用例。
这里还有一个问题，为什么100个不重复且长度都为6的单词，可以通过10次查询一定会猜中 "secret"。
