前言:内容包括四大模块:题目,代码实现,大致思路,代码解读
题目:
珠玑妙算游戏(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]