299. Bulls and Cows

[namespace-io]

分几次查

class Solution {
public:
    string getHint(string secret, string guess) {
        int a[10] = {0};
        int ca, cb;
        ca = cb = 0;
        for(int i = 0; i < secret.size(); i++){
            a[secret[i]-'0']++;
        }
        
        for(int i = 0; i < guess.size(); i++){
            if(guess[i] == secret[i]) {
                ca++;
                a[secret[i] - '0']--;
            } 
        }
        
        for(int i = 0; i < guess.size(); i++ ){
            if(guess[i] != secret[i] && a[guess[i]-'0'] > 0){
                cb++;
                a[guess[i]-'0']--;
            }
        }
        
        return to_string(ca) + "A" + to_string(cb) + "B";
    }
};