trival
class Solution {
public:
string getHint(
string secret,
string guess) {
map<char,int> count1;
map<char,int> count2;
int rightNum=
0;
int appearNum=
0;
for(
int i=
0;i<secret.size();i++)
{
if(secret[i]==guess[i])
rightNum++;
count1[secret[i]]++;
count2[guess[i]]++;
}
for(
map<char,int>::iterator it=count1.begin();it!=count1.end();it++)
appearNum+=min(it->second,count2[it->first]);
string result=to_string(rightNum)+
"A"+to_string(appearNum-rightNum)+
"B";
return result;
}
};
转载请注明原文地址: https://ju.6miu.com/read-20399.html
