力扣第420周赛 中等 3324. 出现在屏幕上的字符串序列

文章目录

• 题目介绍
• 题解

题目介绍

题解

因为是要求按键次数最少，所以不用考虑 'z' 变为 'a' 的情况。

代码如下：

class Solution {
    public List<String> stringSequence(String target) {
        List<String> ans = new ArrayList<>();
        StringBuilder path = new StringBuilder();
        for (char c : target.toCharArray()) {
            path.append('a');
            for (char i = 'a'; i <= c; i++) {
                path.setCharAt(path.length() - 1, i);
                ans.add(path.toString());
            }
        }
        return ans;
    }
}