🧩 [ABC370C] Word Ladder

📖 题目描述

给定两个由小写字母组成的字符串 $S$ 和 $T$，长度相等。你可以执行如下操作直到 $S = T$：

• 修改 $S$ 中的 ​一个字符​；
• 将当前的 $S$ 添加到数组 $X$ 的末尾。

你需要找到一个字符串数组 $X$，使得：

1. 所需操作次数（数组长度）尽可能少；
2. 如果有多个数组满足条件，输出字典序最小的那个。

📥 输入格式

S
T

• $S$ 和 $T$：仅由小写英文字母组成，且 $1 \le |S| = |T| \le 100$

📤 输出格式

M
X_1
X_2
...
X_M

• 第一行输出操作次数 $M$
• 接下来 $M$ 行，依次输出每次修改后的字符串

📌 样例

🌰 输入样例 1

adbe
bcbc

🎯 输出样例 1

3
acbe
acbc
bcbc

🌰 输入样例 2

abcde
abcde

🎯 输出样例 2

0

🌰 输入样例 3

afwgebrw
oarbrenq

🎯 输出样例 3

8
aawgebrw
aargebrw
aarbebrw
aarbebnw
aarbebnq
aarbeenq
aarbrenq
oarbrenq

🧠 提示与说明

• 每一步只能改一个字符。
• 多种修改顺序可能导致不同的结果，​优先选字典序较小的修改方案​。
• 若 $S = T$，输出 0 即可。