［AtCoder］ABC-370｜C - Word Ladder

設問ページ

• 🔗ABC-370 C - Word Ladder

提出結果

def getString():
    return input()


def replaceChar(s, i, c):
    return s[:i] + [c] + s[i + 1 :]


def main():
    S = list(getString())
    T = list(getString())

    X = []
    while S != T:
        n = []
        for i in range(len(S)):
            if S[i] != T[i]:
                n.append(i)

        a = []
        for j in n:
            a.append("".join(replaceChar(S, j, T[j])))

        a.sort()
        X.append(a[0])

        S = list(a[0])

    print(len(X))
    for s in X:
        print(s)


if __name__ == "__main__":
    main()