如何用java猜四位数密码？

Question

猜密码:
3 6 2 8 其中一个数字正确且位置正确
7 0 1 9 其中两个数字正确，一个位置正确，一个位置不对
1 4 2 9 一个数字正确，位置不对
4 5 7 6 一个数字正确且位置正确
以上条件成立，且四位密码数字不重复，实用java程序实现。
有点类似力扣里的猜数字问题，这个问题仅用java基础进行编写(数组或者字符串，哈希和list不能用)，大概都是暴力穷举，希望网友们多多参与讨论。

Answer 1

只用了些基础的方式，算法很简单，只要计算一下位置正确且数字正确的个数和数字正确的个数，然后和你给的条件暴力枚举即可

    public static void main(String[] args) {
        // 枚举法 out: 0518 3510
        String str1 = "3628";
        String str2 = "7019";
        String str3 = "1429";
        String str4 = "4576";

        for (int i = 0; i <= 9999; i++) {
            // 补0
            String cur = String.format("%04d", i);
            if (!check(cur, str1, 1, 1)) continue;
            if (!check(cur, str2, 1, 2)) continue;
            if (!check(cur, str3, 0, 1)) continue;
            if (!check(cur, str4, 1, 1)) continue;
            System.out.println("密码：" + cur);
        }
    }

    public static boolean check(String target, String condition, int targetPos, int targetSame) {
        int[] cnt1 = new int[10];
        int[] cnt2 = new int[10];
        // 位置正确且数字正确个数
        int posCnt = 0;
        for (int i = 0; i < 4; i++) {
            char c1 = target.charAt(i);
            char c2 = condition.charAt(i);
            cnt1[c1 - '0']++;
            cnt2[c2 - '0']++;
            // 重复数字直接返回false
            if (cnt1[c1 - '0'] > 1) return false;
            if (c1 == c2) posCnt ++;
        }
        // 数字正确个数
        int sameCnt = 0;
        for (int i = 0; i < 10; i++) {
            sameCnt += Math.min(cnt1[i], cnt2[i]);
        }
        return posCnt == targetPos && sameCnt == targetSame;
    }

输出

密码：0518
密码：3510