牛客 [编程题] 回文解码

传送门

[编程题] 回文解码

现在有一个字符串，你要对这个字符串进行 n 次操作，每次操作给出两个数字：(p, l) 表示当前字符串中从下标为 p 的字符开始的长度为 l 的一个子串。你要将这个子串左右翻转后插在这个子串原来位置的正后方，求最后得到的字符串是什么。字符串的下标是从 0 开始的，你可以从样例中得到更多信息。

输入描述:

每组测试用例仅包含一组数据，每组数据第一行为原字符串，长度不超过 10 ，仅包含大小写字符与数字。接下来会有一个数字 n 表示有 n 个操作，再接下来有 n 行，每行两个整数，表示每次操作的(p , l)。

保证输入的操作一定合法，最后得到的字符串长度不超过 1000。

输出描述:

输出一个字符串代表最后得到的字符串。

输入例子:

ab
2
0 2
1 3

输出例子:

abbaabb


http://www.cnblogs.com/wangkangluo1/archive/2011/07/22/2114118.html

string的子串：
string substr(int pos = 0,int n = npos) const;//返回pos开始的n个字符组成的字符串

string &assign(const_iterator first,const_itertor last);//把first和last迭代器之间的部分赋给字符串

//关于assign的函数的好处，应该很好理解就是在不能使用赋值符“=”的情况下，可以将一个容器中的部分元素通过迭代器传递赋值到另一个容器中，但是在assign的使用过///程中，有一点需要特别注意，就是调用assign（）函数的容器必须有足够的空间来容纳复制过来的元素

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <string>

using namespace std;

string s;

void change(int p,int l) {
    string temp = s.substr(p,l);
    int r = p + l;
    s = s.substr(0,p + l) + temp.assign(temp.rbegin(), temp.rend()) + s.substr(r);
}

int main() {
    while(cin >> s){
        int n,i;
        scanf("%d",&n);
        int p,l;
        for(i = 0;i < n;i++) {
            scanf("%d%d",&p,&l);
            change(p,l);
        }
        cout << s << endl;
    }
}