CTCI 17.5

The game of Master Mind.

CTCI 17.5.java

public Result estinate(char[] guess, char[] solution){
    int hit = 0;
    int pesudoHit = 0;
    int[] frequencies = new int[MAX_COLOR];
    
    /* compute the hit number and build frequencies table for pesudoHit usage */
    for(int i = 0; i < guess.length; i++){
        if(guess[i] == solution[i]) hit++;
        else frequencies[code(solution[i])]++;
    }
    
    /* compute pesudoHit number */
    for(int i = 0; i < guess.length; i++){
        int code = code(guess[i]);
        if(guess[i] != solution[i] && code >= 0 && frequencies[code] > 0){
            pesudoHit++;
            frequencies[code]--;
        }
    }
    
    return Result(hit, pesudoHit);
}