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

2022/2/6 12:12:56

本文主要是介绍程序员面试金典 - 面试题 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. 珠玑妙算的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!


扫一扫关注最新编程教程