1. Tema
Usted y sus amigos están jugando Guess juego (toros y vacas): Usted ha escrito un número de dejar que sus amigos adivinar.
Después de cada él adivine, le das un toque, diciéndole cuántos dígitos y ubicaciones exactas han adivinado (llamados "toros", toro), el número de dígitos supuso ubicación correcta pero mal (llamadas "vacas "vacas).
Sus amigos seguirán adivinar las indicaciones hasta que adivinar el número secreto.
Por favor, escriba de adivinar un número secreto de acuerdo con el número de amigos y pronto retorno función, representado por el toro A, vacas expresado con B.
Tenga en cuenta que el número secreto y el número de amigos especularon puede contener dígitos repetidos.
示例 1:
输入: secret = "1807", guess = "7810"
输出: "1A3B"
解释: 1 公牛和 3 奶牛。公牛是 8，奶牛是 0, 1 和 7。
示例 2:
输入: secret = "1123", guess = "0111"
输出: "1A1B"
解释: 朋友猜测数中的第一个 1 是公牛，第二个或第三个 1 可被视为奶牛
说明: 你可以假设秘密数字和朋友的猜测数都只包含数字，并且它们的长度永远相等。
Fuente: estancia botón (LeetCode)
enlace: https: //leetcode-cn.com/problems/bulls-and-cows
propiedad de la deducción de todas las redes. reimpresión comercial póngase en contacto con la reimpresión autorizada oficial, no comercial por favor indique la fuente.
2. Resolución de Problemas
- Dile a tus amigos adivinar qué clase de precisión A unos pocos, sino por la posición incorrecta, unos cuantos B que de
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 MB
