调试中...
调试中...
题目描述
题目描述
题解
题解
提交记录
提交记录
代码
代码
测试用例
测试用例
测试结果
测试结果
中等
相关标签
相关企业
提示

给你一个字符串 target

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

  • 按键 1:在屏幕上的字符串后追加字符 'a'
  • 按键 2:将屏幕上字符串的 最后一个 字符更改为英文字母表中的 下一个 字符。例如,'c' 变为 'd''z' 变为 'a'

注意,最初屏幕上是一个字符串 "",所以她 只能 按按键 1。

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

 

示例 1:

输入: target = "abc"

输出: ["a","aa","ab","aba","abb","abc"]

解释:

Alice 按键的顺序如下:

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

示例 2:

输入: target = "he"

输出: ["a","b","c","d","e","f","g","h","ha","hb","hc","hd","he"]

 

提示:

  • 1 <= target.length <= 400
  • target 仅由小写英文字母组成。
通过次数
5.2K
提交次数
6.4K
通过率
80.8%

相关标签

相关企业

提示 1
Append the character 'a' using key 1.

提示 2
Convert it to the required character using key 2.

相似题目
简单

评论 (0)

贡献者
© 2025 领扣网络(上海)有限公司
0 人在线
行 1,列 1
运行和提交代码需要登录
target =
"abc"
Source