力扣周赛Q1.出现在屏幕上字符串序列

给你一个字符串 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"]

python 复制代码

class Solution:
    def stringSequence(self, target: str) -> List[str]:
        result = []
        current_string = ""
        # 按键1：添加字符 'a'
        for i in range(len(target)):
            while len(current_string)<i+1:
                current_string += 'a'
                result.append(current_string)
            # 按键2：更新当前字符串的最后一个字符
            while current_string[-1] != target[i]:
                current_string = current_string[:-1] +chr(ord(current_string[-1])+1)
                result.append(current_string)
        return result

字符与ASCII码值的对应关系 ：在计算机中，每个字符都有一个对应的ASCII码值。例如，'a'的ASCII码值是97，'b'的ASCII码值是98，以此类推。
递增字符 ：当我们需要将一个字符递增时，实际上是将其对应的ASCII码值加1，然后再将这个新的ASCII码值转换回对应的字符。例如，如果当前字符是'a'（ASCII码值97），加1后变成98，对应的字符就是'b'。
实现递增操作 ：在这段代码中，ord(current_string[-1])获取当前字符串current_string的最后一个字符的ASCII码值，然后加1，得到下一个字符的ASCII码值。chr()函数将这个新的ASCII码值转换回对应的字符。
替换最后一个字符 ：current_string[:-1]获取current_string除了最后一个字符之外的所有字符。将这个子字符串与新字符拼接起来，就实现了将最后一个字符替换为下一个字符的操作。