LeetCode-2810. 故障键盘【字符串模拟】

题目描述：
解题思路一：Python切片操作yyds!
解题思路二：不用切片，用双端队列。
解题思路三：

题目描述：

你的笔记本键盘存在故障，每当你在上面输入字符 ‘i’ 时，它会反转你所写的字符串。而输入其他字符则可以正常工作。

给你一个下标从 0 开始的字符串 s ，请你用故障键盘依次输入每个字符。

返回最终笔记本屏幕上输出的字符串。

示例 1：

输入：s = “string”
输出：“rtsng”
解释：
输入第 1 个字符后，屏幕上的文本是：“s” 。
输入第 2 个字符后，屏幕上的文本是：“st” 。
输入第 3 个字符后，屏幕上的文本是：“str” 。
因为第 4 个字符是 ‘i’ ，屏幕上的文本被反转，变成 “rts” 。
输入第 5 个字符后，屏幕上的文本是：“rtsn” 。
输入第 6 个字符后，屏幕上的文本是： “rtsng” 。
因此，返回 “rtsng” 。

示例 2：

输入：s = “poiinter”
输出：“ponter”
解释：
输入第 1 个字符后，屏幕上的文本是：“p” 。
输入第 2 个字符后，屏幕上的文本是：“po” 。
因为第 3 个字符是 ‘i’ ，屏幕上的文本被反转，变成 “op” 。
因为第 4 个字符是 ‘i’ ，屏幕上的文本被反转，变成 “po” 。
输入第 5 个字符后，屏幕上的文本是：“pon” 。
输入第 6 个字符后，屏幕上的文本是：“pont” 。
输入第 7 个字符后，屏幕上的文本是：“ponte” 。
输入第 8 个字符后，屏幕上的文本是：“ponter” 。
因此，返回 “ponter” 。

提示：

1 <= s.length <= 100
s 由小写英文字母组成
s[0] != ‘i’

解题思路一：Python切片操作yyds!

class Solution:def finalString(self, s: str) -> str:if len(s) == 1:return si = 1while i < len(s):if s[i] == 'i':if i+1 < len(s) and s[i+1] == 'i':s = s[:i] + s[i+2:]i -= 1else:s = s[:i][::-1] + s[i+1:]i += 1return s

时间复杂度：O(n)
空间复杂度：O(1)

解题思路二：不用切片，用双端队列。

如果当前处于「往字符串尾部添加字符」的状态，那么遇到 i 后，改成「往字符串头部添加字符」的状态。
如果当前处于「往字符串头部添加字符」的状态，那么遇到 i 后，改成「往字符串尾部添加字符」的状态。

class Solution:def finalString(self, s: str) -> str:q = deque()tail = Truefor c in s:if c == 'i':tail = not tailelif tail:q.append(c)else:q.appendleft(c)return ''.join(q if tail else reversed(q))