程序员面试金典 - 面试题 16.15. 珠玑妙算

题目难度: 简单

原题链接

今天继续更新程序员面试金典系列, 大家在公众号 算法精选 里回复 面试金典 就能看到该系列当前连载的所有文章了, 记得关注哦~

题目描述

珠玑妙算游戏（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 次࿰

标签：面试题,颜色,16.15,金典,guess,面试,answer,猜中
来源： https://blog.csdn.net/zjulyx1993/article/details/122796761