LeetCode Bulls and Cows （简单题）

 

 

题意：

　　给出两个数字，输出（1）有多少位是相同的（2）有多少位不在正确的位置上。

 

思路：

　　扫一遍，统计相同的，并且将两串中不同的数的出现次数分别统计起来，取小者之和就是第2个答案了。

 

 

class Solution {
public:
    string getHint(string secret, string guess) {
        const int N=10;
        int *cnt1=new int[N];memset(cnt1,0,sizeof(int)*N);
        int *cnt2=new int[N];memset(cnt2,0,sizeof(int)*N);
           int    right=0, wrong=0;
        for(int i=0; i<secret.size(); i++)
        {
            if(secret[i]==guess[i])    right++;
            else    
            {
                cnt1[secret[i]-'0']++;
                cnt2[guess[i]-'0']++;
            }
        }
        for(int i=0; i<N; i++)    
            wrong+=min(cnt1[i],cnt2[i]);
        return to_string(right)+"A"+to_string(wrong)+"B";
    }
};