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，其中一次猜到了祕密，所以我們通過了這個測試用例。

簡單介紹：
題目：猜猜這個單詞
題目難度：困難
使用語言：C。
這道題來自leetcode題庫的極小化極大標籤。

解題思路：
首先看題、分析題意，我們可以明確1個關鍵點：
1.擁有10次機會，猜出祕密單詞。
既然，我們已經分析出來題目的關鍵任務了，下面我們就可以開始思考實現了。
我們採用算法與數據結構的思路來剖析一下這題，

數據結構：
要實現對數據的操作，我們要先明確存儲數據的數據結構。
該題的數據結構的作用：
1.score:用來保存可能是祕密單詞的標記數字。

算法：
既然明確了我們的數據結構，我們就可以開始我們的算法分析了。
1.申請一個大小wordlistSize的整型數組，保存標記數字
2.把中間的字符串調整到首位
3.猜測單詞，利用result=guess(master,wordlist[i])與compare(wordlist[i],wordlist[j])==result找到最有可能的單詞

代碼部分：

#include<stdio.h>
#include<stdlib.h>
#define MAX_TRIES 10


int compare(char *s1,char *s2);
void findSecretWord(char **wordlist,int wordlistSize,Master *master){
	int i,j;
	int round=0;//猜測次數
	int result=0;//結果長度
	int *score=(int *)calloc(wordlistSize,sizeof(int));
	char *tmp;

	int counter=0;
	
	tmp=wordlist[0];
	wordlist[0]=wordlist[wordlistSize/2];
	wordlist[wordlistSize/2]=tmp;

	for(round=0;round<MAX_TRIES;round++){
		for(i=0;i<wordlistSize;i++){
			if(score[i]==round){
				result=guess(master,wordlist[i]);//猜測
				for(j=0;j<wordlistSize;j++){//在單詞表裏面查找與密碼單詞返回結果相同的單詞
					if(score[j]==round&&i!=j&&compare(wordlist[i],wordlist[j])==result){
					   score[j]=round+1;//用單詞j去猜測祕密單詞
					}
				}
				break;
			}
		}
	}
}
int compare(char *s1,char *s2)
{
	int result=0;
	while(*s1){
		if(*s1==*s2){
		   result++;
		}
		s1++;
		s2++;
	}
	return result;
}

結語：
晚安！晚安！晚安！晚安！晚安！晚安！晚安！晚安！晚安！晚安！