leetcode 843 猜猜这个单词

题目描述：

这个问题是 LeetCode 平台新增的交互式问题 。

我们给出了一个由一些独特的单词组成的单词列表，每个单词都是 6 个字母长，并且这个列表中的一个单词将被选作秘密。

你可以调用 master.guess(word) 来猜单词。你所猜的单词应当是存在于原列表并且由 6 个小写字母组成的类型字符串。

此函数将会返回一个整型数字，表示你的猜测与秘密单词的准确匹配（值和位置同时匹配）的数目。此外，如果你的猜测不在给定的单词列表中，它将返回 -1。

对于每个测试用例，你有 10 次机会来猜出这个单词。当所有调用都结束时，如果您对 master.guess 的调用不超过 10 次，并且至少有一次猜到秘密，那么您将通过该测试用例。

除了下面示例给出的测试用例外，还会有 5 个额外的测试用例，每个单词列表中将会有 100 个单词。这些测试用例中的每个单词的字母都是从 ‘a’ 到 ‘z’ 中随机选取的，并且保证给定单词列表中的每个单词都是唯一的。

示例 1:

输入: secret = “acckzz”, wordlist = [“acckzz”,”ccbazz”,”eiowzz”,”abcczz”]

解释:

master.guess(“aaaaaa”) 返回 -1, 因为 “aaaaaa” 不在 wordlist 中.
master.guess(“acckzz”) 返回 6, 因为 “acckzz” 就是秘密，6个字母完全匹配。
master.guess(“ccbazz”) 返回 3, 因为 “ccbazz” 有 3 个匹配项。
master.guess(“eiowzz”) 返回 2, 因为 “eiowzz” 有 2 个匹配项。
master.guess(“abcczz”) 返回 4, 因为 “abcczz” 有 4 个匹配项。

我们调用了 5 次master.guess，其中一次猜到了秘密，所以我们通过了这个测试用例。

解题思路：

挺有意思的一道题，不知道该怎么形容做法。既然所有字符串都是随机生成，所以你肯定要盲猜一下，第一次先随机选一个字符串然后利用接口函数得出当前字符串和正确字符串的接近个数num,然后筛选wordlist列表里与字符串匹配个数为num的字符串，通过十次循环，最终得出要猜的字符串。

代码：

class Solution {
public:
    void findSecretWord(vector<string>& wordlist, Master& master) {
      int num=0;
      vector<string>temp;
      for(int z=0;z<10;z++){
        random_shuffle(wordlist.begin(),wordlist.end());
        num=master.guess(wordlist[0]);
        if(num==6)break;
        temp.clear();
        for(int i=0;i<wordlist.size();i++){
          int a=0;
          for(int j=0;j<6;j++){
            if(wordlist[i][j]==wordlist[0][j])
              a++;
          }
          if(a==num)
            temp.push_back(wordlist[i]);
        }
        wordlist=temp; 
      }
    }
};