299. 猜数字游戏

谁借莪１个温暖的怀抱￠ 2022-10-16 09:44 355阅读 0赞

> 你在和朋友一起玩 猜数字（Bulls and Cows）游戏，该游戏规则如下：
> 
> 你写出一个秘密数字，并请朋友猜这个数字是多少。  
> 朋友每猜测一次，你就会给他一个提示，告诉他的猜测数字中有多少位属于数字和确切位置都猜对了（称为“Bulls”, 公牛），有多少位属于数字猜对了但是位置不对（称为“Cows”, 奶牛）。  
> 朋友根据提示继续猜，直到猜出秘密数字。  
> 请写出一个根据秘密数字和朋友的猜测数返回提示的函数，返回字符串的格式为 xAyB ，x 和 y 都是数字，A 表示公牛，用 B 表示奶牛。
> 
> xA 表示有 x 位数字出现在秘密数字中，且位置都与秘密数字一致。  
> yB 表示有 y 位数字出现在秘密数字中，但位置与秘密数字不一致。  
> 请注意秘密数字和朋友的猜测数都可能含有重复数字，每位数字只能统计一次。
> 
>  
> 
> 示例 1:
> 
> 输入: secret = "1807", guess = "7810"  
> 输出: "1A3B"  
> 解释: 1 公牛和 3 奶牛。公牛是 8，奶牛是 0, 1 和 7。  
> 示例 2:
> 
> 输入: secret = "1123", guess = "0111"  
> 输出: "1A1B"  
> 解释: 朋友猜测数中的第一个 1 是公牛，第二个或第三个 1 可被视为奶牛。
> 
>

class Solution {
        public String getHint(String secret, String guess) {
            /**
            可以使用桶排序思想
            开两个桶  放置数字出现的次数
            第一个for
                循环放置对应次数,以及看下当前是否对应下标位置是否字母一样,一样就记录
            第二个for
                看下一共有多少是共同出现过的
    
            结果:
                相同位置出现相同字符的次数的作为公牛  
                出现相同字符的总次数-相同位置出现相同字符的次数=我们要的红牛 (数字对,但位置不对);
             */
    
             int a[] =new int[10];
              int b[] =new int[10];
              int x=0,y=0; //x是公牛,y是红牛
    
              for(int i=0;i<secret.length();i++){
                a[secret.charAt(i)-'0']++;
                b[guess.charAt(i)-'0']++;
                //相同位置出现相同字符的次数
                if(secret.charAt(i)==guess.charAt(i)){
                    x++;
                }
              }
    
              for(int i=0;i<a.length;i++){
                  //出现相同字符的总次数
                  y+=Math.min(a[i],b[i]);
              }
              return x+"A"+(y-x)+"B";
        }
    }