299. Bulls and Cows

来源:互联网 发布:淘宝供销 编辑:程序博客网 时间:2024/06/04 18:14
public class Solution {
public String getHint(String secret, String guess) {
        
        if (secret == null || guess == null || secret.length() != guess.length()) {
            return "";
        }
        
        int countA = 0;
        int countB = 0;
        int[] count = new int[10];
        
        for (int i = 0; i < secret.length(); i++) {
            if (secret.charAt(i) == guess.charAt(i)) {
                countA++;
            } else {
                count[secret.charAt(i) - '0']++;
                if (count[secret.charAt(i) - '0'] <= 0) {
                    countB++;
                }
                count[guess.charAt(i)- '0']--;
                if (count[guess.charAt(i)- '0'] >= 0) {
                    countB++;
                }
            }
        }
        
        return String.valueOf(countA) + "A" + String.valueOf(countB) + "B";
    }
}
0 0