门 | GATE-IT-2004 | 第81章

简介

GATE-IT-2004是印度国立IT学院(GATE) 2004年的一次考试的题目。此题为计算机科学概论试卷中的第81章。本题的主要考点为编程基础，通过此题考察程序员对编程语言的理解和编程实践技能。

题目描述

有一个门需要定期更换密码，新的密码每次是由之前的两个相邻的密码组成。现在请你编写一个函数，输入两个密码，输出全部的中间密码，包括输入的两个密码。为了方便，输入的两个密码长度相等。

输入

输入为两个由大写字母组成的字符串，长度相等。字符串长度不超过100。

输出

输出为줄函数，每行一个字符串，输出全部的中间密码，包括输入的两个密码。即输出：

password1
password2
middle-password1-password2

其中password1和password2分别为输入的密码，middle-password1-password2为中间所有的密码，中间密码按照字典序排序，不可重复。

示例

输入：

ABCDEF
ABCDFF

输出：

ABCDEF
ABCDFF
ABCDEG
ABCEF
ABCEG
ABCFF
ABCFG
ABCGH
ABDFF
ABDFG
ABDGH

代码实现

def get_middle_passwords(password1: str, password2: str) -> List[str]:
    middle_passwords = []
    for i in range(len(password1)):
        for j in range(len(password2)):
            if i == j:
                for k in range(26):
                    if chr(ord('A') + k) != password1[i] and chr(ord('A') + k) != password2[j]:
                        middle_password = password1[:i] + chr(ord('A') + k) + password1[i + 1:]
                        if middle_password >= password1 and middle_password <= password2 and middle_password not in middle_passwords:
                            middle_passwords.append(middle_password)
    middle_passwords.sort()
    return middle_passwords


password1 = input()
password2 = input()
print(password1)
print(password2)
middle_passwords = get_middle_passwords(password1, password2)
for middle_password in middle_passwords:
    print(middle_password)

其中核心代码为get_middle_passwords函数，这个函数用于求解所有可能的中间密码。

函数的输入参数password1表示之前的密码，password2表示当前新的密码，这两个密码中必须有一位是不同的。

由于两个字符串长度相等，因此用两个嵌套的循环，遍历字符串password1和password2的每一位。

如果发现password1和password2在同一位上不同（i==j），那么任意地改变password1这一位的字符，就能得到一个新的中间密码。

由于是在密码中插入字符，因此密码的长度不会改变。用一个循环枚举所有可能的字符，如果字符不与password1和password2的该位置的字符相同，那么我们就可以用它来替换该位置的字符，得到一个新的中间密码。

为了避免重复，我们只关心新生成的密码在password1和password2之间的密码。

最后过滤出所有的中间密码后，按照字典序排序并去重，就得到了要输出的中间密码。

完整的代码已为大家呈现，可以拿去尝试一下哦。