Leetcode 299 Bulls and Cows 字符串处理 统计

时间:2022-10-03 00:11:16

A就是统计猜对的同位同字符的个数 B就是统计统计猜对的不同位同字符的个数

非常简单的题

 class Solution {
public:
string getHint(string secret, string guess) {
int cntA = , cntB = ;
int sn[] = {}, gn[] = {};
for(string::size_type i = ; i < secret.size(); ++i){
if(secret[i] == guess[i]) cntA++;
sn[secret[i]-'']++;
gn[guess[i]-'']++;
}
for(int i = ; i< ; ++i){
cntB += min(sn[i],gn[i]);
}
char s[];
sprintf(s, "%dA%dB",cntA,cntB-cntA);
return string(s);
}
};