力扣：珠玑妙算（详解）

前言：内容包括四大模块：题目，代码实现，大致思路，代码解读

 题目：

珠玑妙算游戏（the game of master mind）的玩法如下。

计算机有4个槽，每个槽放一个球，颜色可能是红色（R）、黄色（Y）、绿色（G）或蓝色（B）。例如，计算机可能有RGGB 4种（槽1为红色，槽2、3为绿色，槽4为蓝色）。作为用户，你试图猜出颜色组合。打个比方，你可能会猜YRGB。要是猜对某个槽的颜色，则算一次“猜中”；要是只猜对颜色但槽位猜错了，则算一次“伪猜中”。注意，“猜中”不能算入“伪猜中”。

给定一种颜色组合solution和一个猜测guess，编写一个方法，返回猜中和伪猜中的次数answer，其中answer[0]为猜中的次数，answer[1]为伪猜中的次数。

示例：

输入： solution="RGBY",guess="GGRR"
输出： [1,1]
解释： 猜中1次，伪猜中1次。

代码实现：

int* masterMind(char* solution, char* guess, int* returnSize)
{
	static int arr[2] = { 0 };
	arr[0] = 0;
	arr[1] = 0;
	*returnSize = 2;
	int solu_count[26] = { 0 };
	int gues_count[26] = { 0 };
	int i = 0;
	for (i = 0; i < 4; i++)
	{
		if (solution[i] == guess[i])
		{
			arr[0] += 1;
		}
		else
		{
			solu_count[solution[i] - 'A'] += 1;
			gues_count[guess[i] - 'A'] += 1;
		}
	}
	for (i = 0; i < 26; i++)
	{
		arr[1] += solu_count[i] > gues_count[i] ? gues_count[i] : solu_count[i];
	}
	return arr;
}

大致思路：

预备了解：

solu_count数组：存放位置没有对上的颜色（在solution数组中）的出现次数

gues_count数组：存放位置没有对上的颜色（在guess数组中）的出现次数

1. 遍历solution数组和guess数组，统计相同位置上相同颜色这种情况的个数（猜中次数），存到arr[0]中

2. 若是两个数组在同一位置上颜色不同，则是统计伪猜中的个数：

    创建两个数组，一个数组用于：统计solution数组中位置没有对上的颜色字符的出现次数

                            一个数组用于：统计guess数组中位置没有对上的颜色字符的出现次数

3. 遍历solu_count数组和gues_count数组，取两个数组中某个颜色出现次数的较小值为此数字出现次数，然后加在伪猜中次数中

举例： solution="RGBY",guess="GGRR"

 

 取出现次数较小者的原因：假设有颜色R两个，但是用户只猜了有1个R，所以伪猜中次数只+1

                                             假设有颜色R1个，但是用户猜有两个R, 伪猜中次数也只+1

                                             假设有颜色全是R，但是用户全部猜颜色B，则伪猜中次数会加上较小者0，即用户一个伪猜中次数都没有

代码解读：

part 1

    static int arr[2] = { 0 };
	arr[0] = 0;
	arr[1] = 0;

由于static修饰数组arr后，不会重新初始化，故而我们需要手动将arr数组中的arr[0]和arr[1]初始化为0，消除上一次游戏留下的结果

part 2

    int solu_count[26] = { 0 };
	int gues_count[26] = { 0 };
	int i = 0;
	for (i = 0; i < 4; i++)
	{
		if (solution[i] == guess[i])
		{
			arr[0] += 1;
		}
		else
		{
			solu_count[solution[i] - 'A'] += 1;
			gues_count[guess[i] - 'A'] += 1;
		}
	}

1.创建solu_count数组统计每个颜色字符在solution数组中出现的次数

   创建gues_count 数组统计每个颜色字符在guess数组中出现的次数

数组的大小设定为26个：‘Y’的ASCII码值是89，89-'A'(即65）=24

本来25个空间就能够有下标为24的空间，但是因为还需要存储字符串的结束标志'\0',故而需要26个空间

2. 遍历solution数组和guess数组，若是碰上同一位置且颜色还一致（即同一下标下的两个数组空间的内容完全相同）则猜中次数+1，即arr[0]+=1

    若是同一位置却颜色不同，则我们要统计用户伪猜中的次数：

    新下标：代表颜色的字母字符-’A‘，这样可以让每个颜色字符对应的空间是唯一的

                  同时节省空间

     a. 当前solution数组中下标为i的颜色字母，出现了，要统计它，则以它-'A’作为新下标在对应的solu_count 数组中的空间中+1

         当前guess数组中下标为i的颜色字母，出现了，要统计它，则以它-'A’作为新下标在对应的gues_count 数组中的空间中+1

     part 3

    for (i = 0; i < 26; i++)
	{
		arr[1] += solu_count[i] > gues_count[i] ? gues_count[i] : solu_count[i];
	}

      遍历solu_count数组和gues_count 数组，取两个数组中对应空间中的较小值为结果加在arr[1]