Steward

分享是一種喜悅、更是一種幸福

程式語言 - LeetCode - C++ - 299. Bulls and Cows

---

題目：


解答：

class Solution {
public:
    string getHint(string secret, string guess) {
        int cows = 0;
        int bulls = 0;
        vector<int> cnt(10, 0);

        for (int i = 0; i < secret.size(); ++i) {
            if (secret[i] == guess[i]) {
                bulls += 1;
            }
            else{
                if (cnt[guess[i] - '0'] > 0) {
                    cows += 1;
                }
                if (cnt[secret[i] - '0'] < 0) {
                    cows += 1;
                }

                cnt[secret[i] - '0'] += 1;
                cnt[guess[i] - '0'] -= 1;
            }
        }

        return to_string(bulls) + "A" + to_string(cows) + "B";
    }
};