299. Bulls and Cows#2(Done)

Solution

public class Solution {    public String getHint(String secret, String guess) {        int[] s = new int[26];        int[] g = new int[26];        int bulls = 0;        int cows = 0;        for (int i = 0; i < secret.length(); i++) {            if (secret.charAt(i) == guess.charAt(i)) {                bulls++;            } else {                s[secret.charAt(i) - '0']++;                g[guess.charAt(i) - '0']++;            }        }        for (int i = 0; i < 26; i++) {            cows += Math.min(s[i], g[i]);        }        return bulls + "A" + cows + "B";    }}

Problem#1

• 效率太低
• Character.getNumericValue方法
• 两种更优秀的方法，一种两个数组，少很多次加法；一种一个数组