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

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

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

示例 1：

输入：s = “string”

输出：“rtsng”

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

提示：

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

解一：

class Solution:
    def finalString(self,s):
        t = []
        for i in s:
            if i == "i":
                t = t[::-1]
            else:
                t.append(i)
        return ''.join(t)

obj = Solution()
obj.finalString('string')

解二：

class Solution:
    def finalString(self, s):
        q = deque()
        head = False
        for ch in s:
            if ch != "i":
                if head:
                    q.appendleft(ch)
                else:
                    q.append(ch)
            else:
                head = not head
        ans = "".join(q)
        if head:
            ans = ans[::-1]
        return ans