珠玑妙算

• 我们现在有四个槽，每个槽放一个球，颜色可能是红色(R)、黄色(Y)、绿色(G)或蓝色(B)。例如，可能的情况为RGGB(槽1为红色，槽2、3为绿色，槽4为蓝色)，作为玩家，你需要试图猜出颜色的组合。比如，你可能猜YRGB。要是你猜对了某个槽的颜色，则算一次“猜中”。要是只是猜对了颜色但槽位猜错了，则算一次“伪猜中”。注意，“猜中”不能算入“伪猜中”。
  给定两个string A和guess。分别表示颜色组合，和一个猜测。请返回一个int数组，第一个元素为猜中的次数，第二个元素为伪猜中的次数。
• 测试样例： “RGBY”,”GGRR” 返回：[1,1]

//使用了map，第一遍遍历检测相同的，第二遍检测不同的
#include <map>
using namespace std;
class Result {
public:
    vector<int> calcResult(string A, string guess) {
        map<char, int> m;
        vector<int> res;
        int sz = A.length();
        int p = 0, v = 0;
        for(int i = 0; i < sz; ++i){
            if(A[i] == guess[i])
                p++;
            else{
                if(m.find(A[i]) == m.end())
                    m[A[i]] = 1;
                else
                    m[A[i]]++;
            }
        }
        for(int i = 0; i < sz; ++i){
            if(A[i] != guess[i]){
                if(m.find(guess[i]) != m.end()){
                    if(m[guess[i]] != 0){
                        v++;
                        m[guess[i]]--;
                    }
                }
            }
        }
        res.push_back(p);
        res.push_back(v);
        return res;
    }
};