leetcode299-每日刷题档

你在和朋友一起玩 猜数字（Bulls and Cows）游戏，该游戏规则如下：

写出一个秘密数字，并请朋友猜这个数字是多少。朋友每猜测一次，你就会给他一个包含下述信息的提示：

猜测数字中有多少位属于数字和确切位置都猜对了（称为 “Bulls”, 公牛），
有多少位属于数字猜对了但是位置不对（称为 “Cows”, 奶牛）。也就是说，这次猜测中有多少位非公牛数字可以通过重新排列转换成公牛数字。
给你一个秘密数字 secret 和朋友猜测的数字 guess ，请你返回对朋友这次猜测的提示。

提示的格式为 “xAyB” ，x 是公牛个数， y 是奶牛个数，A 表示公牛，B 表示奶牛。

请注意秘密数字和朋友猜测的数字都可能含有重复数字。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/bulls-and-cows
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

package 动态规划;

import java.util.ArrayList;
import java.util.List;

public class Demo299 {
    public static void main(String[] args) {
       String secret = "26094063133994602727499150667274124973793089055562273910558830696301467203272749153768965535654078449283751250857545653092968621686729409917706814537300540627739118087227655009963499397463441167702835918510438658041166926495067939893242496198497619628530255169572981407759921624409880804232541674536525805913270616308851812640586986209678002128447101252726699088841630363022078462493967634869105670015624006143712228537009471947304136502758033992179823496999111053705435937299359471650960793164211041";
        
       String guess = "36021931621805607415778104606813995695577798566974751204914464513687009734626323432504490989551556748194593556460706444271383758798467109223783216545948588604660876714164077616398802633900341140757016437342682899611718673527210842594668599731841707797050649465438708868565632721192407759227378102576206072401073366491611139112011908973260347161762669353779405846897894481825462249914192298302531491218156408011516556466603010551290357983385464518540635403120806295744786240074001147639738202157820576";
        System.out.println(getHint(secret,guess));
    }
    public static String getHint(String secret, String guess) {
        int secretlen = secret.length();
        int guesslen = guess.length();
        List<Integer> listA = new ArrayList<>();
        List<Integer> listB = new ArrayList<>();
        int A = 0;
        int B = 0;
        for (int i = 0; i < secretlen; i++) {
            if (secret.charAt(i)==guess.charAt(i)){
                A++;
                listA.add(i);
                listB.add(i);
            }
        }
        for (int i = 0; i < secretlen; i++) {
            for (int j = 0; j < guesslen ; j++) {
                if (!listA.contains(i)&&!listB.contains(j)&&secret.charAt(i)==guess.charAt(j)){
                    B++;
                    listA.add(i);
                    listB.add(j);
                }
            }
        }
        return A+"A"+B+"B";
    }
}

当然这个结果符合题意 然而超时了

于是我看了一下其他的题解 内容实用一次遍历便可以 直接通过使用
一个0……10 的一个数组 分别记录着 0~10 这个数字
只要其中一个出现负责++ 其中一个出现负责-- 而且当 ++ 的数 <0 说明 可以抵消一个数字
当-- 的数>0 说明可以抵消一个1
用guess 出现过 表示 +1 当该数 number 数组 记录的值小于 0 的时候表示猜对 含有
用secret 出现过 表示-1 当该数number 数组记录的值大于 0 的时候表示猜对 含有数字
每次加一个 或者 减一个分别记录着当前数字的 个数 只有 guess 的实际数字大于 secret 数字 才可以 答对

int secretlen = secret.length();
        int guesslen = guess.length();
        int A = 0;
        int B = 0;
        int[] nums = new int[10];
        for (int i = 0; i < secretlen; i++) {
            if (secret.charAt(i)==guess.charAt(i)){
                A++;
            }else {
                if (nums[secret.charAt(i)-'0']-- > 0){
                    B++;
                }
                if (nums[guess.charAt(i)-'0']++ <0){
                    B++;
                }
            }

        }
        return A+"A"+B+"B";