Codeforces Round #350 (Div. 2) E. Correct Bracket Sequence Editor (链表)

题目链接：http://codeforces.com/contest/670/problem/E

给你n长度的括号字符，m个操作，光标初始位置是p，'D'操作表示删除当前光标所在的字符对应的括号字符以内的所有字符(比如'(()())')，'R'操作表示右移光标，'L'操作表示左移光标。删除操作后光标向右移，要是再向右移没有字符的话，那就停在最后的字符上了。问你最后的括号字符是怎么样的。

这题用链表写简单多了，直接模拟操作就行了，我用stl里的list。

#include <bits/stdc++.h>
using namespace std;
char str[500010] , op[500010];
int main()
{
    ios::sync_with_stdio(false);
    int n , m , p , r = 0 , l = 0;
    list <char> L;
    cin >> n >> m >> p >> str >> op;
    for(int i = 0 ; i < n ; ++i)
        L.push_back(str[i]);
    auto index = L.begin();
    while(--p) {
        index++;
    }
    for(int i = 0 ; i < m ; i++) {
        if(op[i] == 'L') {
            if(index != L.begin()) {
                index--;
            }
        }
        else if(op[i] == 'R') {
            if(++index == L.end()) {
                index--;
            }
        }
        else {
            l = r = 0;
            if(*index == ')')
                r++;
            else
                l++;
            if(l < r) {
                L.erase(index--);
                while(r != l) {
                    if(*index == ')')
                        r++;
                    else
                        l++;
                    L.erase(index--);
                }
                if(++index == L.end()) {
                    index--;
                }
            }
            else {
                L.erase(index++);
                while(r != l) {
                    if(*index == ')')
                        r++;
                    else
                        l++;
                    L.erase(index++);
                }
                if(index == L.end()) {
                    index--;
                }
            }
        }
    }
    index = L.begin();
    for( ; index != L.end() ; ++index) {
        cout << *index;
    }
    cout << endl;
}