Codeforces 670E Correct Bracket Sequence Editor (list模拟)

题意

给出一个合法的小括号序列，然后有三种操作：
L 光标左移
R 光标右移
D 删除当前位置括号并他的对应括号，两括号中间的也一起删除。
输出操作后的序列。

思路

list直接模拟就好了，这题主要考察的也就是list的操作吧。
list的删除也确实是个坑，注意光标移动出界之后别忘了向左移动一下。

代码

#include <stdio.h>
#include <string.h>
#include <iostream>
#include <algorithm>
#include <vector>
#include <queue>
#include <stack>
#include <set>
#include <map>
#include <list>
#include <string>
#include <math.h>
#include <stdlib.h>
#include <time.h>
using namespace std;
#define LL long long
#define Lowbit(x) ((x)&(-x))
#define lson l, mid, rt << 1
#define rson mid + 1, r, rt << 1|1
#define MP(a, b) make_pair(a, b)
const int INF = 0x3f3f3f3f;
const int MOD = 1000000007;
const int maxn = 1e5 + 10;
const double eps = 1e-8;
const double PI = acos(-1.0);
typedef pair<int, int> pii;
list<int> li;
list<int>::iterator lit, rit;
stack<int> st;
int to[5*maxn];
char s[5*maxn], op[5*maxn];

int main()
{
    //freopen("in.txt","r",stdin);
    //freopen("out.txt","w",stdout);
    int m, n, p;
    scanf("%d%d%d", &n, &m, &p);
    scanf("%s%s", s + 1, op + 1);
    int len = strlen(s + 1);
    for (int i = 1; i <= len; i++)
    {
        if (s[i] == '(')
            st.push(i);
        else
        {
            to[i] = st.top();
            to[st.top()] = i;
            st.pop();
        }
    }
    for (int i = 1; i <= len; i++)
        li.push_back(i);
    rit = li.begin();
    for (int i = 1; i < p; i++)
        rit++;
    len = strlen(op + 1);
    for (int i = 1; i <= len; i++)
    {
        if (op[i] == 'L') rit--;
        if (op[i] == 'R') rit++;
        if (op[i] == 'D')
        {
            lit = rit;
            if (*rit > to[*rit])
                while (*lit != to[*rit])
                    lit--;
            else
                while (*rit != to[*lit])
                    rit++;
            while (lit != rit) li.erase(lit++);
            li.erase(rit++);
            if (rit == li.end()) rit--;
        }
    }
    for (lit = li.begin(); lit != li.end(); lit++)
        putchar(s[*lit]);
    return 0;
}