Cara menggunakan algoritma Go Java untuk melaksanakan permainan meneka nombor

Teka permainan nombor

Anda sedang bermain permainan Lembu dan Lembu dengan rakan anda Peraturan permainan adalah seperti berikut:

Tulis nombor rahsia dan minta rakan anda untuk. teka nombornya. Setiap kali rakan anda membuat tekaan, anda memberinya pembayang yang mengandungi maklumat berikut:

Teka berapa digit kepunyaan nombor dan kedudukan tepat (dipanggil "Lembu jantan"),

Bagaimana banyak digit telah diteka dengan betul tetapi dalam kedudukan yang salah (dipanggil "lembu")? . Dalam erti kata lain, terdapat beberapa nombor dalam tekaan ini yang bukan nombor lembu, dan ia boleh digabungkan menjadi nombor lembu dengan menyusun semulanya.

Beri anda rahsia nombor rahsia dan nombor yang diteka oleh rakan anda Sila kembalikan pembayang untuk tekaan rakan anda kali ini.

Format segera ialah "xAyB", x ialah bilangan lembu jantan, y ialah bilangan lembu, A mewakili lembu jantan dan B mewakili lembu.

Sila ambil perhatian bahawa kedua-dua nombor rahsia dan nombor yang diteka oleh rakan mungkin mengandungi nombor pendua.

• Contoh 1:

Input: rahsia = "1807", teka = "7810"

Output : "1A3B"

• Contoh 2:

Input: rahsia = "1123", teka = "0111"

Output: "1A1B"

Petunjuk:

1

rahsia.panjang == teka.panjang

rahsia dan tekaan hanya terdiri daripada nombor

Kaedah 1: Traversal (Jawa)

Mengikut maksud soalannya, untuk Bull, anda perlu meneka nombor dan lokasi yang tepat dengan betul. Kita boleh merentasi rahsia dan textit{guess}guess, dan mengira bilangan subskrip yang memenuhi secret[i]=guess[i], iaitu bilangan lembu jantan.

Untuk kedudukan aksara yang sama, kita boleh terus menambah a;

Untuk kedudukan aksara yang berbeza, gunakan "jadual cincang" untuk mengira secara berasingan kekerapan perkataan rahsia dan tekaan, yang lebih kecil. nilai nombor x dalam dua perkataan frekuensi ialah bilangan lembu yang sepadan dengan nombor ini Jumlah bilangan lembu bagi semua nombor [0,9] ialah b.

class Solution {
    public String getHint(String secret, String guess) {
        int bulls = 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)) {
                ++bulls;
            } else {
                ++cntS[secret.charAt(i) - &#39;0&#39;];
                ++cntG[guess.charAt(i) - &#39;0&#39;];
            }
        }
        int cows = 0;
        for (int i = 0; i < 10; ++i) {
            cows += Math.min(cntS[i], cntG[i]);
        }
        return Integer.toString(bulls) + "A" + Integer.toString(cows) + "B";
    }
}

Kerumitan masa O(N), N ialah panjang rahsia

Kerumitan ruang O(C), C ialah saiz set aksara

Kaedah 1: Traversal (Go )

Kaedah dan idea khusus telah diterangkan secara terperinci di atas. Sila lihat kandungan di atas untuk butirannya.

Apabila melintasi, yang sepadan akan dikira terus sebagai lembu jantan. Jika tiada padanan, semua nombor perlu dikira, dan kemudian lembu dikira berdasarkan bilangan nombor yang sama.

func getHint(secret string, guess string) string {
    bows, cows, cntsS, cntsG := 0, 0, map[rune]int{}, map[rune]int{}
    for i, k := range secret {
        if g := rune(guess[i]); g == k {
            bows++
        } else {
            cntsS[k]++
            cntsG[g]++
        }
    }
    for k, v := range cntsS {
        if vg := cntsG[k]; vg >= v {
            cows += v
        } else {
            cows += vg
        }
    }
    return strconv.Itoa(bows) + "A" + strconv.Itoa(cows) + "B"
}

Kerumitan masa O(N), N ialah panjang rahsia

Kerumitan ruang O(C), C ialah saiz set aksara

Atas ialah kandungan terperinci Cara menggunakan algoritma Go Java untuk melaksanakan permainan meneka nombor. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!