力扣:珠玑妙算(详解)

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

力扣:珠玑妙算(详解)_第1张图片

 题目:

珠玑妙算游戏(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"

力扣:珠玑妙算(详解)_第2张图片

 

 取出现次数较小者的原因:假设有颜色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]

你可能感兴趣的:(leetcode,leetcode)