Abc 370 Word Ladder

给你两个由小写英文字母组成的字符串 S 和 T。在这里，S 和 T 的长度相等。

假设 X 是一个空数组，重复下面的操作直到 S 等于 T：

更改 S 中的一个字符，并将 S 追加到 X 的末尾。

找出这样得到的元素个数最少的字符串数组 X。如果有多个元素个数相同的数组，请找出其中按词典顺序最小的一个。

什么是字符串数组的词序？

限制条件

S 和 T 是由小写英文字母组成的字符串，长度在 

1 和 100 之间的字符串。

S 和 T 的长度相等。

输入

输入内容由标准输入法提供，格式如下：

S

T

输出

设 M 为所需数组的元素个数。打印 M+1 行。

第一行应包含 M 的值。

第 i+1 行（1≤i≤M）应包含 

数组的第 i 个元素。

输入示例 1

adbe

bcbc

样本输出 1

3

acbe

acbc

bcbc

初始值 

S= adbe。

我们可以通过以下操作得到 X=( acbe , acbc , bcbc ) ：

将 

将 S 改为 acbe，并将 acbe 追加到 X 的末尾。

将 

将 S 改为 acbc，并将 acbc 追加到 X 的末尾。

X.

将 

S 改为 bcbc，并将 bcbc 追加到 X 的末尾。

X

-----

有思路了，就好做了，不然老是做不出来，提示是在代码里面。。。。。