1. sujet
Vous et vos amis jouez jeu Devinez (Bulls et vaches): Vous avez écrit un certain nombre laisser vos amis deviner.
Après chaque lui deviner, vous lui donnez une pointe, en lui disant combien de chiffres et de l' emplacement exact ont deviné (appelé « Bulls », taureau), le nombre de chiffres deviner l' emplacement droit mais mal (appelés « vaches « vaches).
Vos amis continueront de deviner les messages jusqu'à ce que vous devinez le numéro secret.
S'il vous plaît écrire à deviner un numéro secret en fonction du nombre d'amis et retour rapide fonction, représentée par le taureau A, vaches exprimée par B.
S'il vous plaît noter que le numéro secret et le nombre d'amis ont spéculé peuvent contenir des chiffres répétés.
示例 1:
输入: secret = "1807", guess = "7810"
输出: "1A3B"
解释: 1 公牛和 3 奶牛。公牛是 8，奶牛是 0, 1 和 7。
示例 2:
输入: secret = "1123", guess = "0111"
输出: "1A1B"
解释: 朋友猜测数中的第一个 1 是公牛，第二个或第三个 1 可被视为奶牛
说明: 你可以假设秘密数字和朋友的猜测数都只包含数字，并且它们的长度永远相等。
Source: Bouton séjour (LeetCode)
lien: https: //leetcode-cn.com/problems/bulls-and-cows
copyright par prélèvement sur tous les réseaux. réimpression commerciale s'il vous plaît contacter la réimpression officielle autorisée, non commercial s'il vous plaît indiquer la source.
2. Résolution de problèmes
- Faites savoir à vos amis deviner qu'il est un peu la précision de quelques A, mais pour la mauvaise position, quelques B
class Solution {
public:
string getHint(string secret, string guess) {
int c1[10]={0}, c2[10]={0}, na = 0, nb = 0;
for(int i = 0; i < secret.size(); ++i)
{
if(secret[i] == guess[i])
na++;
else
{
c1[secret[i]-'0']++;
c2[guess[i]-'0']++;
}
}
for(int i = 0; i < 10; ++i)
{
nb += min(c1[i], c2[i]);
}
return to_string(na)+"A"+to_string(nb)+"B";
}
};
4 ms 9 Mo
