程序员面试金典 - 面试题 16.15. 珠玑妙算（map计数）

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次。提示：
len(solution) = len(guess) = 4
solution和guess仅包含"R","G","B","Y"这4种字符

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/master-mind-lcci
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

2. 解题

class Solution {public:vector<int> masterMind(string solution, string guess) {map<char,int> m;vector<int> ans(2,0);for(int i = 0; i < 4; ++i){if(solution[i] == guess[i])//猜中了ans[0]++;else//没猜中m[solution[i]]++;}for(int i = 0; i < 4; ++i){if(guess[i] != solution[i])//没猜中的里面，有伪猜中{if(m.count(guess[i]) && m[guess[i]] > 0)ans[1]++, m[guess[i]]--;}}return ans;}
};

程序员面试金典 - 面试题 16.15. 珠玑妙算（map计数）相关推荐

[Leetcode][程序员面试金典][面试题16.11][JAVA][跳水板][数学][动态规划]
[问题描述][简单] [解答思路] 边界问题 k=0 ,不能产生跳水板,返回空数组 shorter 等于longer,只有一种跳水板,返回longerk 思路一般情况,k块木板,k种可能跳水板的长 ...
java兰顿蚂蚁解题思路_程序员面试金典 - 面试题 16.22. 兰顿蚂蚁（deque模拟）
1. 题目一只蚂蚁坐在由白色和黑色方格构成的无限网格上. 开始时,网格全白,蚂蚁面向右侧. 每行走一步,蚂蚁执行以下操作. (1) 如果在白色方格上,则翻转方格的颜色,向右(顺时针)转 90 度,并 ...
程序员面试金典 - 面试题 16.09. 运算（只用+法做乘除）
1. 题目请实现整数数字的乘法.减法和除法运算,运算结果均为整数数字, 程序中只允许使用加法运算符和逻辑运算符,允许程序中出现正负常数,不允许使用位运算. 你的实现应该支持如下操作: Operati ...
程序员面试金典 - 面试题 16.22. 兰顿蚂蚁（deque模拟）
1. 题目一只蚂蚁坐在由白色和黑色方格构成的无限网格上. 开始时,网格全白,蚂蚁面向右侧. 每行走一步,蚂蚁执行以下操作. (1) 如果在白色方格上,则翻转方格的颜色,向右(顺时针)转 90 度,并 ...
程序员面试金典 - 面试题 17.15. 最长单词（排序+递归）
1. 题目给定一组单词words,编写一个程序,找出其中的最长单词,且该单词由这组单词中的其他单词组合而成. 若有多个长度相同的结果,返回其中字典序最小的一项,若没有符合要求的单词则返回空字符串. ...
程序员面试金典 - 面试题 16.16. 部分排序（排序/不排序）
文章目录 1. 题目 2. 解题 2.1 排序 2.2 不排序 1. 题目给定一个整数数组,编写一个函数,找出索引 m 和 n ,只要将索引区间 [m,n] 的元素排好序,整个数组就是有序的. 注意 ...
程序员面试金典 - 面试题 16.06. 最小差（排序+双指针）
1. 题目给定两个整数数组a和b,计算具有最小差绝对值的一对数值(每个数组中取一个值),并返回该对数值的差示例: 输入:{1, 3, 15, 11, 2}, {23, 127, 235, 19, ...
程序员面试金典 - 面试题 16.18. 模式匹配（逻辑题）
1. 题目你有两个字符串,即pattern和value. pattern字符串由字母"a"和"b"组成,用于描述字符串中的模式. 例如,字符串"ca ...
程序员面试金典 - 面试题 16.14. 最佳直线（哈希map+set）
1. 题目给定一个二维平面及平面上的 N 个点列表Points,其中第i个点的坐标为Points[i]=[Xi,Yi]. 请找出一条直线,其通过的点的数目最多. 设穿过最多点的直线所穿过的全部点编号 ...

程序员面试金典 - 面试题 16.15. 珠玑妙算（map计数）

1. 题目

2. 解题

程序员面试金典 - 面试题 16.15. 珠玑妙算（map计数）相关推荐

最新文章

热门文章