#8670. 字符串序列 普及−

时间限制:1000 ms 内存限制:128 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: shaobai

题目描述

给你一个字符串 target。

Alice 将会使用一种特殊的键盘在她的电脑上输入 target,这个键盘 只有两个 按键:

按键 1:在屏幕上的字符串后追加字符 'a'。 按键 2:将屏幕上字符串的 最后一个 字符更改为英文字母表中的 下一个 字符。例如,'c' 变为 'd','z' 变为 'a'。 注意,最初屏幕上是一个空字符串 "",所以她 只能 按按键 1。

请你考虑按键次数 最少 的情况,按字符串出现顺序,输出 Alice 输入 target 时屏幕上出现的所有字符串列表。

输入格式

一个字符串,不包含“target=”,只有后面的目标字符串。

输出格式

输出Alice 输入 target 时屏幕上出现的所有字符串列表,以逗号隔开。

样例

样例输入

abc

样例输出

"a","aa","ab","aba","abb","abc"

样例解释

Alice 按键的顺序如下:

  • 按下按键 1,屏幕上的字符串变为 "a"。
  • 按下按键 1,屏幕上的字符串变为 "aa"。
  • 按下按键 2,屏幕上的字符串变为 "ab"。
  • 按下按键 1,屏幕上的字符串变为 "aba"。
  • 按下按键 2,屏幕上的字符串变为 "abb"。
  • 按下按键 2,屏幕上的字符串变为 "abc"。

数据范围与提示

  • 1 <= target.length <= 400
  • target 仅由小写英文字母组成。