leetcode 299. Bulls and Cows | 299. 猜数字游戏（Java）

你的名字 2022-10-12 14:59 142阅读 0赞

## 题目 ##

[https://leetcode.com/problems/bulls-and-cows/][https_leetcode.com_problems_bulls-and-cows]  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3NpbmF0XzQyNDgzMzQx_size_16_color_FFFFFF_t_70]

## 题解 ##

一个踩比赞多的题，给我的感觉是中规中矩没啥特点，不知道在考察什么。。

思路是，用数组维护一个 map，用来记录有哪些数字是出现过的，以及记录出现次数。

如果是出现过的、且当前位置不对的话，就消耗一个出现次数。

class Solution { 
        public String getHint(String secret, String guess) { 
            char[] a = secret.toCharArray();
            char[] b = guess.toCharArray();
            int[] map = new int[10];
            int A = 0;
            int B = 0;
            for (int i = 0; i < a.length; i++) { 
                if (a[i] == b[i]) A++;
                else map[a[i] - '0']++;
            }
            for (int i = 0; i < b.length; i++) { 
                if (b[i] != a[i] && map[b[i] - '0'] > 0) { 
                    B++;
                    map[b[i] - '0']--;
                }
            }
            return A + "A" + B + "B";
        }
    }

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3NpbmF0XzQyNDgzMzQx_size_16_color_FFFFFF_t_70 1]

[https_leetcode.com_problems_bulls-and-cows]: https://leetcode.com/problems/bulls-and-cows/
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3NpbmF0XzQyNDgzMzQx_size_16_color_FFFFFF_t_70]: /images/20221005/148add4bf014475bad3598f4f23d4c7b.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3NpbmF0XzQyNDgzMzQx_size_16_color_FFFFFF_t_70 1]: /images/20221005/81828592818c40a7ad066e56bb9ad625.png