299. 猜数字游戏
299. 猜数字游戏
你在和朋友一起玩 猜数字(Bulls and Cows)游戏,该游戏规则如下:
写出一个秘密数字,并请朋友猜这个数字是多少。朋友每猜测一次,你就会给他一个包含下述信息的提示:
猜测数字中有多少位属于数字和确切位置都猜对了(称为 “Bulls”, 公牛),
有多少位属于数字猜对了但是位置不对(称为 “Cows”, 奶牛)。也就是说,这次猜测中有多少位非公牛数字可以通过重新排列转换成公牛数字。
给你一个秘密数字 secret 和朋友猜测的数字 guess ,请你返回对朋友这次猜测的提示。
提示的格式为 “xAyB” ,x 是公牛个数, y 是奶牛个数,A 表示公牛,B 表示奶牛。
请注意秘密数字和朋友猜测的数字都可能含有重复数字。
示例 1:输入: secret = "1807", guess = "7810"
输出: "1A3B"
解释: 数字和位置都对(公牛)用 '|' 连接,数字猜对位置不对(奶牛)的采用斜体加粗标识。
"1807"|
"7810"示例 2:输入: secret = "1123", guess = "0111"
输出: "1A1B"
解释: 数字和位置都对(公牛)用 '|' 连接,数字猜对位置不对(奶牛)的采用斜体加粗标识。
"1123" "1123"| or |
"0111" "0111"
注意,两个不匹配的 1 中,只有一个会算作奶牛(数字猜对位置不对)。通过重新排列非公牛数字,其中仅有一个 1 可以成为公牛数字。示例 3:输入:secret = "1", guess = "0"
输出:"0A0B"示例 4:输入:secret = "1", guess = "1"
输出:"1A0B"
提示:
- 1 <= secret.length, guess.length <= 1000
- secret.length == guess.length
- secret 和 guess 仅由数字组成
解题思路
遍历两个字符串找出两个字符串中数字和确切位置都猜对的个数,统计secret和guess的每个阿拉伯数字的个数,因为有多少位属于数字猜对了但是位置不对(称为 “Cows”, 奶牛)的计算方式是有多少位非公牛数字可以通过重新排列转换成公牛数字,因此如果对于某个数字secret和guess都有出现的话,我们就可以将其重新排列为公牛数字。
代码
class Solution {public:string getHint(string secret, string guess) {int b(0),c(0);vector<int> cnt(10,0);vector<int> cnt2(10,0);for (int i = 0; i < secret.size(); ++i) {if (secret[i]==guess[i]){b++;}else {cnt[secret[i]-'0']++;cnt2[guess[i]-'0']++;}}for (int i = 0; i < 10; ++i) {c+=min(cnt[i],cnt2[i]);}return to_string(b)+"A"+to_string(c)+"B";}
};
299. 猜数字游戏相关推荐
- 18行代码AC-Leecode 299. 猜数字游戏——Leecode每日一题系列
今天是坚持每日一题打卡的第十三天 题目链接:https://leetcode-cn.com/problems/bulls-and-cows/ 题解汇总:https://zhanglong.blog.c ...
- LeetCode 299猜数字游戏
你在和朋友一起玩 猜数字(Bulls and Cows)游戏,该游戏规则如下: 写出一个秘密数字,并请朋友猜这个数字是多少.朋友每猜测一次,你就会给他一个包含下述信息的提示: 猜测数字中有多少位属于数 ...
- 299. 猜数字游戏(简单题)
题目描述: 你正在和你的朋友玩 猜数字(Bulls and Cows)游戏:你写下一个数字让你的朋友猜.每次他猜测后,你给他一个提示,告诉他有多少位数字和确切位置都猜对了(称为"Bulls& ...
- LeetCode 299. 猜数字游戏
1. 题目 你正在和你的朋友玩 猜数字(Bulls and Cows)游戏:你写下一个数字让你的朋友猜. 每次他猜测后,你给他一个提示,告诉他有多少位数字和确切位置都猜对了(称为"Bulls ...
- 299. 猜数字游戏。
你在和朋友一起玩 猜数字(Bulls and Cows)游戏,该游戏规则如下: 写出一个秘密数字,并请朋友猜这个数字是多少.朋友每猜测一次,你就会给他一个包含下述信息的提示: 猜测数字中有多少位属于数 ...
- 【LeetCode笔记】299. 猜数字游戏 (Java、偏数学)
文章目录 题目描述 思路 && 代码 题目描述 顶级阅读题! 今天的每日一题,感觉评论区大佬的写法挺值得记录的,就又水了一篇答题文- 思路 && 代码 O(n).O(1 ...
- 每日一题:299. 猜数字游戏
解题思路 利用HashMap记录字符和其对应的下标集合 代码 class Solution {public String getHint(String secret, String guess) {S ...
- leetcode 299. Bulls and Cows | 299. 猜数字游戏(Java)
题目 https://leetcode.com/problems/bulls-and-cows/ 题解 一个踩比赞多的题,给我的感觉是中规中矩没啥特点,不知道在考察什么.. 思路是,用数组维护一个 m ...
- 力扣 299 猜数字游戏(java)
先说说这个题目的意思,公牛就是位置相同数字相同,母牛就是数字相同,位置不同,最后要得到他们两个的数量. 公牛比较好求,如果同一个位置字符相等公牛的数量就增加,主要是母牛,其实我们可以发 ...
最新文章
- ajax请求成功后location.href没有跳转
- java gui 读取文件夹_java Swing GUI 入门-文件读写器
- Android 编程规范与常用技巧
- 华菱重卡仪表指示说明_仪表装置11种常见故障的解决方法
- WINCE字体动态加载
- android wear ios表盘,秒杀 Apple Watch,Android Wear 又有 17 款新表盘可以玩啦!
- 二层交换机 不在同一子网_从二层交换机来说为什么三层交换机比路由器转发速率快...
- mysql strchr_PHP字符串函数之 strstr stristr
- AutoCAD2018_输出与打印
- 通过禁用受保护的视图来启用所有Office 2010文档的编辑
- C# 和EmguCV
- 网络测试一般使用这四个命令就可以了
- binlog事件类型详解
- matlab最基础教程(二):变量类型与赋值
- 链栈的创建,入栈,出栈,获取栈顶元素
- 人生忠告,送给男人女人和所有人
- Lawliet|Python学习笔记——numpy库
- 百度ai 人脸识别 java_百度ai 接口 人脸识别
- 含百分比数字进度条的设计
- Fusion 360的快捷键大全
热门文章
- C++ 写时拷贝 3
- netstat 相关命令解析
- Ucosii消息邮箱使用
- Leetcode | 107. Binary Tree Level Order Traversal II
- 线程控制原语之pthread_self和pthread_create函数
- mysql数据库连接失败,挑战大厂重燃激情!
- HTML列表标签,大牛最佳总结
- 部署php项目到linux
- 【C/C++开发】C++库大全
- HTTP基本认证(Basic Authentication)的JAVA示例