LeetCode 299. Bulls and Cows

描述

给出两个字符串A和B，判断A、B有多少个字符位置与字符都相同，有多少个字符在B和A中都出现了，但是位置不同

解决

用map去存A中字符（位置与值不同），用vector存B中独有的字符，最后遍历vector中的字符即可

class Solution {public:    string getHint(string secret, string guess) {        int length1 = secret.size();        int length2 = guess.size();        int cnt1 = 0, cnt2 = 0;          map<char, int> pos;        map<char, int> has1;        vector<char> has2;        cout << length1 << endl;        for (int i = 0; i < length1; ++i)        {            if (secret[i] == guess[i])            {                pos[i] = 1;                ++cnt1;            }            else            {                ++has1[secret[i]];                has2.push_back(guess[i]);            }        }        for (auto it : has2)        {            if (has1[it] >= 1)            {                ++cnt2;                --has1[it];            }        }        return to_string(cnt1) + "A" + to_string(cnt2) + "B";    }};