算法题（起题目困难户）

题目描述
小明刚买了一个机械键盘，但他在用机械键盘打字的时候发现键盘的Home键和End键坏掉了，于是他在打字的时候光标有时会突然跑到行首，有时又会突然跑到行尾，现在给你键盘的输入，求最后屏幕上的字符串。

输入数据
输入数据为一行字符串，字符串只包含小写英文字母,’[‘符号以及’]‘符号，’['代表按下了Home键，‘]’代表按下了End键，字符串长度不超过100000。

输出数据
输出最后屏幕上的字符串。

样例输入
xiechengxuz[henhao]wan
样例输出
henhaoxiechengxuzwan

代码：

#include<iostream>
#include<string>
#include<queue>
#include<cmath>

using namespace std;

int main()
{
    string str, ans, tmp;
    cin >> str;
    bool location=false;
    for (auto c : str)
    {
        if (c == '[')
        {
            location = true;
            ans = tmp + ans;
            tmp.clear();
        }
        else if(c==']') 
        {
            location = false;
        }
        else
        {
            if (location == false)
                ans.push_back(c);
            else
            {
                tmp.push_back(c);
            }
        }
        
    }
    ans = tmp + ans;
    cout << ans << endl;
    return 0;

}

首先解释一下算法，设置一个标识符location，location为false可以理解为字符’[‘在后面就只需要往ans里面一直添加字符，当遇到字符’[‘location转换为true，接下来的字符串是需要转移的，所以需要在tmp里暂存，直至遇到字符’]’，这时location状态再次转化，如此直至字符串被全部遍历。然后将暂存在tmp的字符串拼接在ans前面即可。

希望我能讲清楚！
大家国庆快乐（迟来的祝福）！
写这些的初衷就是希望可以帮助自己重新吸收消化学到的东西，如果能帮到你，则十分荣幸，但毕竟水平有限，如果有错误或者更好的意见，也欢迎指出，一起交流。