299. 猜数字游戏 getHint

原创已于 2022-02-10 23:03:15 修改 · 2.9k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#java #算法 #哈希算法 #开发语言 #leetcode

于 2022-01-07 22:21:24 首次发布

Leetcode每日一题专栏收录该内容

90 篇文章

订阅专栏

这篇博客介绍了一个Java解法，用于解决猜数字游戏中计算A和B的数量。通过遍历两个字符串并使用哈希表记录每个字符的出现次数，然后计算可以移动位置匹配的字符数量。代码实现简洁明了，运行结果展示了正确输出。

>猜数字游戏<

>getHint<

题目描述

一、解题思路

1、解法一( Java )

解法思路： 判断两个字符串的公共部分是比较简单，而对于可以通过移动位置来匹配的字符，必然是在两个剩余字符串里出现，因此可以用 哈希表 来处理，报错每个字符出现的次数，并取最小值求和。

代码如下：

/**
 * @author listen1024
 * @date 2022-1-7
 * 299. 猜数字游戏 getHint
 */
class Solution {
    public String getHint(String secret, String guess) {
        int a = 0;
        int b = 0;
        int[] s = new int[10];
        int[] g = new int[10];
        for(int i=0;i<secret.length();i++){
            if(secret.charAt(i)==guess.charAt(i)){
                a++;
            }else{
                s[secret.charAt(i)-'0']++;
                g[guess.charAt(i)-'0']++;
            }
        }
        for(int i=0;i<10;i++){
            b += Math.min(s[i], g[i]);
        }
        return a + "A" + b + "B"; 
    }
}