Bulls and Cows 带测试版

最新推荐文章于 2019-10-12 17:26:14 发布

书法教育1

最新推荐文章于 2019-10-12 17:26:14 发布

阅读量417

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/qq_29134495/article/details/51095427

leetcode 专栏收录该内容

14 篇文章

订阅专栏

本文介绍了一个使用Java实现的猜数字游戏算法解决方案。通过字符数组转换和哈希映射来统计秘密数字与猜测数字之间的匹配情况，包括精确匹配(A)和位置不同但数字正确的(B)。文章详细展示了如何遍历字符串进行比较，并使用布尔数组跟踪已匹配的数字。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

import java.util.*;
public class Solution299 {
    public static String getHint(String secret, String guess) 
    {
         char[] se = secret.toCharArray();
        char[] gu = guess.toCharArray();

        int len = se.length;
        int bull = 0;
        int cow = 0;

        Map<Character, Integer> seHas = new HashMap<haracter, Integer>();
        for (int i = 0; i < len; i++) {
            if (!seHas.containsKey(se[i])) {
                seHas.put(se[i], 1);
            } else {
                seHas.put(se[i], seHas.get(se[i]) + 1);
            }
        }

        Boolean[] b = new Boolean[len];
        for (int i = 0; i < len; i++) {
            if (se[i] == gu[i]) {
                b[i]  = true;
                seHas.put(gu[i], seHas.get(gu[i])-1);
                cow++;
            }else {
                b[i] = false;
            }
        }

        for (int j = 0; j < len; j++) {
            if(b[j] == false && seHas.get(gu[j])!=null && seHas.get(gu[j])>0) {
                bull ++;
                seHas.put(gu[j], seHas.get(gu[j])-1);
            }
        }

        return cow + "A" + bull + "B";

    }
    public static void main(String[]args)
    {

        System.out.println(getHint("1807","7810")); 
    }
}