力扣每日一题猜数字游戏阅读理解

最新推荐文章于 2024-08-25 17:36:33 发布

兑生

最新推荐文章于 2024-08-25 17:36:33 发布

阅读量428

点赞数 9

分类专栏： # 各平台OJ题解文章标签： leetcode 游戏算法

兑生：前世大厂架构师、上市公司CEO，被小人陷害，重生为25应届生，三连加关注，看我如何逆风翻盘。

本文链接：https://blog.csdn.net/lt6666678/article/details/136603756

版权

各平台OJ题解专栏收录该内容

80 篇文章 0 订阅

订阅专栏

Problem: 299. 猜数字游戏

思路

👨‍🏫 灵神
在这里插入图片描述

复杂度

在这里插入图片描述

Code

class Solution {
    public String getHint(String secret, String guess) {
        int a  = 0;
        int[] cntS = new int[10];
        int[] cntG = new int[10];
        for(int i = 0; i < secret.length(); i++)
        {
            if(secret.charAt(i) == guess.charAt(i))
                a++;
            else
            {
                cntS[secret.charAt(i) - '0']++;
                cntG[guess.charAt(i) - '0']++;
            }
        }
        int b = 0;
        for(int i = 0; i < 10; i++)
            b += Math.min(cntS[i],cntG[i]);
        return a + "A" + b + "B";
    }
}