【leetcode题解】【E】【19】299. Bulls and Cows
来源:互联网 发布:php node.js共存 编辑:程序博客网 时间:2024/05/29 06:30
You are playing the following Bulls and Cows game with your friend: You write down a number and ask your friend to guess what the number is. Each time your friend makes a guess, you provide a hint that indicates how many digits in said guess match your secret number exactly in both digit and position (called "bulls") and how many digits match the secret number but locate in the wrong position (called "cows"). Your friend will use successive guesses and hints to eventually derive the secret number.
For example:
Secret number: "1807"Friend's guess: "7810"Hint:
1
bull and 3
cows. (The bull is 8
, the cows are 0
, 1
and 7
.)Write a function to return a hint according to the secret number and friend's guess, use A
to indicate the bulls and B
to indicate the cows. In the above example, your function should return "1A3B"
.
Please note that both secret number and friend's guess may contain duplicate digits, for example:
Secret number: "1123"Friend's guess: "0111"In this case, the 1st
1
in friend's guess is a bull, the 2nd or 3rd 1
is a cow, and your function should return "1A1B"
.class Solution(object): def getHint(self, secret, guess): s = secret g = guess ss = list(s) gg = list(g) bull = 0 cow = 0 i = 0 while i < len(ss): if ss[i] == gg[i]: bull += 1 del(ss[i]) del(gg[i]) i -= 1 i += 1 #print ss,gg #cow = len(set(ss) & set(gg)) i = 0 while i < len(gg): if gg[i] in ss: cow += 1 del(ss[ss.index(gg[i])]) #i-=1 #print ss,gg i+=1 return str(bull)+'A'+str(cow)+'B'
- 【leetcode题解】【E】【19】299. Bulls and Cows
- Leetcode题解 299. Bulls and Cows
- leetcode题解-299. Bulls and Cows
- LeetCode题解:Bulls and Cows
- LeetCode 题解(282) : Bulls and Cows
- [leetcode] 299. Bulls and Cows
- LeetCode || 299. Bulls and Cows
- LeetCode 299. Bulls and Cows
- Leetcode 299. Bulls and Cows
- LeetCode.299.Bulls and Cows
- LeetCode--299. Bulls and Cows
- 【LeetCode】299. Bulls and Cows
- [leetcode] 299. Bulls and Cows
- LeetCode *** 299. Bulls and Cows
- leetcode 299. Bulls and Cows
- LeetCode 299. Bulls and Cows
- LeetCode-299.Bulls and Cows
- Leetcode 299. Bulls and Cows
- git基础学习
- weblogic安装与eclipse集成
- iOS开发 带xib的自定义View自适应屏幕问题
- Android简单计时器的实现
- c#之语音功能的实现
- 【leetcode题解】【E】【19】299. Bulls and Cows
- 从头认识java-14.2 进一步了解数组
- 蓝桥杯练习--高精度加法
- 使用RangeValidator进行输入的类型及范围验证
- mysql 数据库 局域网电脑访问其他电脑的数据库
- Hadoop完全分布式集群安装
- 网络请求456
- C语言开发总结(二十四)
- 岁月划过生命线——大一下