5位数游戏算法

Question

嗨我需要一个算法来解决这个问题。主人想到了一个数字98321而猜测是12345.主持人会回应 ABBCC。 'A'代表3（正确和中间），'BB'代表12正确（但位置错误），CC代表45（错误数字）。

Answer 1

这显然是家庭作业，我不会给你一个简单的解决方案。但是，这个练习游戏很受欢迎，你可以用google搜索找到解决方案。

无论如何，这里有一些可以帮助你的伪代码：

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

希望这足以激励你接受挑战并进入编程。