AT_abc370_c.[ABC370C] Word Ladder

普及-

通过率:0%

AC君温馨提醒

该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

有两个由小写英文字母组成的字符串 SS 和 TT 。其中保证 SS 和 TT 的长度相等。

新开一个数组 XX ,并重复以下操作,直到
SS 与 TT 相等:

更改 SS 中的一个字符,并将修改之后的 SS 添加到到 XX 的末尾。

求以这种方式获得的元素数量最少的字符串数组 XX 。如果有多个这样的数组,其元素数量最少,输出字典序最小的一个即可。

输入格式

两行 分别代表字符串 SS 和 TT (令长度为 lenlen )

输出格式

第一行输出修改的次数 (设它为 MM )

接下来 MM 行,输出 XX 数组,每一行输出 lenlen 个字符。

(我这里的表述与原题干有区别,如有歧义请大佬们指出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测评打分。不知道怎么写?

首页