LeetCode 2810. 故障键盘

题目描述

你的笔记本键盘存在故障，每当你在上面输入字符 '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 \le s.length \le 100$
s 由小写英文字母组成
s[0] != 'i'

模拟

可以模拟，遇到 'i' 就反转一下，反正数据量不大。

双端队列

可以维护一个双端队列和 h 变量。

遇到非 'i' 时，如果 h 为 true ，插入到队头，否则插入到队尾。
遇到 'i' 时，区分 h。

最后看一下 h 是否为 true，若是，队列逆序就是答案，否则正序是答案。

class Solution {
public:
    string finalString(string s) {
        deque<char> q;
        bool h = false;
        for ( auto c : s )
        {
            if ( c == 'i' ) h = !h;
            else 
                if ( h ) q.push_front(c); 
                else q.push_back(c);
        }
        return h ? string{q.rbegin(), q.rend()} : string{q.begin(), q.end()};
    }
};