五位數字游戲算法

Question

嗨，我需要一個算法來解決這個問題。主機想到了一個數字 98321，猜測是 12345。主機會用 ABBCC 響應。 'A' 代表 3（正確和中間），'BB' 代表 12 位正確（但位置錯誤），CC 代表 45 位（不正確的數字）。

Answer 1

這顯然是家庭作業，我不會為您提供簡單的解決方案。 然而，這個練習游戲很受歡迎，你可以通過谷歌搜索找到解決方案。

無論如何，這里有一些偽代碼可以幫助您：

guess_game(s1, s2):
    toret = ""

    for i <- 0 to lengthOf( s1 ) - 1:
        is s1[i] == s2[ i ] ?:
            yes: toret += "A"
            no: is s2[ i ] in s1 ?:
                yes: toret += "B"
                no: toret += "C"

    return toret

希望這能激勵你接受挑戰並開始編程。