#10990. C - Word Ladder 单词阶梯 比赛编号370
C - Word Ladder 单词阶梯 比赛编号370
[ABC370C] Word Ladder
题面翻译
题目描述
有两个由小写英文字母组成的字符串 和 。其中保证 和 的长度相等。
新开一个数组 ,并重复以下操作,直到 与 相等:
更改 中的一个字符,并将修改之后的 添加到到 的末尾。
求以这种方式获得的元素数量最少的字符串数组 。如果有多个这样的数组,其元素数量最少,输出字典序最小的一个即可。
输入格式
两行 分别代表字符串 和 (令长度为 )
输出格式
第一行输出修改的次数 (设它为 )
接下来 行,输出 数组,每一行输出 个字符。
(我这里的表述与原题干有区别,如有歧义请大佬们指出qwq)
题目描述
英小文字からなる文字列 が与えられます。ここで、 と の長さは等しいです。
を空の配列とし、以下の操作を と が等しくなるまで繰り返します。
- の文字を 文字書き換え、 の末尾に を追加する。
こうして得られる文字列の配列 のうち要素数最小のものを求めてください。要素数最小のものが複数考えられる場合は、そのうち辞書順最小のものを求めてください。
文字列の配列の辞書順とは長さ の文字列 が長さ の文字列 より辞書順で小さいとは、ある整数 が存在して下記の つがともに成り立つことをいいます。
- が よりアルファベット順で早い。
要素数 の文字列の配列 が要素数 の文字列の配列 より辞書順で小さいとは、ある整数 が存在して下記の つがともに成り立つことをいいます。
- が より辞書順で小さい。
输入格式
入力は以下の形式で標準入力から与えられる。
输出格式
答えの要素数を として 行出力せよ。
行目には の値を出力せよ。
行目には答えの 番目の要素を出力せよ。
样例 #1
样例输入 #1
adbe
bcbc
样例输出 #1
3
acbe
acbc
bcbc
样例 #2
样例输入 #2
abcde
abcde
样例输出 #2
0
样例 #3
样例输入 #3
afwgebrw
oarbrenq
样例输出 #3
8
aawgebrw
aargebrw
aarbebrw
aarbebnw
aarbebnq
aarbeenq
aarbrenq
oarbrenq
提示
制約
- は英小文字からなる長さ 以上 以下の文字列
- と の長さは等しい
Sample Explanation 1
はじめ、 adbe
です。 以下のように操作することで、 acbe
acbc
bcbc
とすることができます。 - を acbe
に書き換え、 の末尾に acbe
を追加する。 - を acbc
に書き換え、 の末尾に acbc
を追加する。 - を bcbc
に書き換え、 の末尾に bcbc
を追加する。