Friday, March 20, 2020

843. Guess the Word

25:00 https://www.youtube.com/watch?v=85pkve4pxTI

class Solution { public: void findSecretWord(vector<string>& wordlist, Master& master) { for (int i = 0, cnt = 0; i < 10 && cnt < 6; ++i) { string guess = wordlist[rand() % (wordlist.size())]; cnt = master.guess(guess); vector<string> t; for (string &word : wordlist) { if (match(guess, word) == cnt) { t.push_back(word); } } wordlist = t; } } int match(string& a, string& b) { int res = 0, n = a.size(); for (int i = 0; i < n; ++i) { if (a[i] == b[i]) ++res; } return res; } };

No comments:

Post a Comment