AT_abc370_c.[ABC370C] Word Ladder
普及-
通过率:0%
AC君温馨提醒
该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
有两个由小写英文字母组成的字符串 S 和 T 。其中保证 S 和 T 的长度相等。
新开一个数组 X ,并重复以下操作,直到
S 与 T 相等:
更改 S 中的一个字符,并将修改之后的 S 添加到到 X 的末尾。
求以这种方式获得的元素数量最少的字符串数组 X 。如果有多个这样的数组,其元素数量最少,输出字典序最小的一个即可。
输入格式
两行 分别代表字符串 S 和 T (令长度为 len )
输出格式
第一行输出修改的次数 (设它为 M )
接下来 M 行,输出 X 数组,每一行输出 len 个字符。
(我这里的表述与原题干有区别,如有歧义请大佬们指出qwq)
输入输出样例
输入#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
输入解题思路,AI测评打分。不知道怎么写?