强哥的字符串游戏
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
强哥又来派任务啦,派我们参加一个字符串游戏;
给你两个由小写英文字母组成的字符串 str1
和 str2
。并且|str1|=|str2|
。
设 a
为字符串数组(最初为空),重复下面的操作直到 str1
等于 str2
:
- 选择
str1
中的一个字符进行更改,可以将其改为英文字母表中的任意一个字母。 - 将更改后得到的新字符串添加到
a
的末尾。
目标是找出元素个数最少的字符串数组 a
。如果有多个元素个数相同的数组,请输出其中按词典顺序最小的一个。
输入格式
输入为两行字符串,分别为 和 。
输出格式
第一行输出修改的次数 (设它为 k )
接下来 k 行,输出字符串 数组
adbe
bcbc
3
acbe
acbc
bcbc
afwgebrw
oarbrenq
8
aawgebrw
aargebrw
aarbebrw
aarbebnw
aarbebnq
aarbeenq
aarbrenq
oarbrenq
提示
adbe-->acbe-->acbc-->bcbc