LeetCode Bulls and Cows （简单题）

题意：

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

思路：

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

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

AC代码