面试题 16.15. 珠玑妙算

​​题目来源:

        leetcode题目,网址:面试题 16.15. 珠玑妙算 - 力扣(LeetCode)

解题思路:

       遍历字符串,获得猜中的次数。然后分别对两个字符串中未猜中的字符计数,对于相同字符,将计数结果较小的求和作为伪猜中次数。

解题代码:

class Solution {
    public int[] masterMind(String solution, String guess) {
        int[] answer=new int[2];
        int[] sol=new int[4];
        int[] gue=new int[4];
        String colors="RYGB";
        for(int i=0;i<4;i++){
            char tempA=solution.charAt(i);
            char tempB=guess.charAt(i);
            if(tempA==tempB){
                answer[0]++;
            }else{
                sol[colors.indexOf(tempA)]++;
                gue[colors.indexOf(tempB)]++;
            }
        }
        for(int i=0;i<4;i++){
            answer[1]+=Math.min(sol[i],gue[i]);
        }
        return answer;
    }
}
 
  

总结:

        无官方题解。


你可能感兴趣的:(#,java,leetcode,java)