2020-09-23

2020/09/23

猜数字，猜中位置和字母0位置++；猜中字母但非位置不对1位置++；第一种情况不可以放在第二种情况中，另外，重复字母不可以反复进行计算：

比较：

//考虑到guess里面有重复的元素，
//方法1：先看猜中，猜中之后，将对应字母，换成#，之后再进行伪猜中的判断
//计算猜中和伪猜中的次数
//这里体现了一个知识点，string类是不变的，如果想让其改变，需要将其他字符串的引用传递给他
public static  int[] masterMind(String solution, String guess) {
    int result[] = new  int[2];
    //先进行同一个位置的字符比较
    for (int i = 0; i < solution.length(); i++) {
        if(solution.charAt(i) == guess.charAt(i))
        {
            result[0]++;
            //replace 会返回一个新的对象，需要用guess来接受他返回值，才可以对String对象的内容进行修改
            guess = guess.replace(guess.charAt(i),'#');
        }

    }
    //在进行一波伪的判断
    for (int i = 0; i < solution.length(); i++) {
        for (int j = 0; j < guess.length(); j++) {
            if(solution.charAt(i) == guess.charAt(j) && i != j) {
                result[1]++;
                guess = guess.replace(solution.charAt(i),'#');
            }

        }
    }
    return  result;
}

//方法二:可以先利用一个map,将solution，如果出现，就fake++;
public static  int [] masterMind2(String solution, String guess){
    int result[] = new int[2];
    Map<Character,Integer> map = new HashMap<>();
    for (int i = 0; i < solution.length(); i++) {
        map.put(solution.charAt(i),1);
    }
    int fake =0,real =0;
    for (int i = 0; i <guess.length() ; i++) {
        if(map.containsKey(guess.charAt(i)))
            fake++;
        map.remove(guess.charAt(i));
    }
    //然后找到相同位置的
    for (int i = 0; i < solution.length() ; i++) {
        if(solution.charAt(i) == guess.charAt(i))
            real++;
    }
    result[0] = real;
    result[1] = fake-real;
    return  result;
}