牛客网 --- [编程题]回文解码

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/MissXy_/article/details/87928396

[编程题]回文解码

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

输入描述:

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

                        
    
                        
    
                        
    
                    
   

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

输出描述:

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

示例1

输入

ab
2
0 2
1 3

输出

abbaabb

思路

主要是一个测试点不给过，我还是有点不理解，使用：
s.insert(m+t, ns);可以
使用s += ns;错误。不知道是我题意理解错了还是什么情况。

代码

#include<iostream>
#include<string>
#include<algorithm>
using namespace std;
int main()
{
    string s;
    int n, m, t;
    cin>> s;
    cin>> n;
    for(int i = 0; i < n; i++){
        cin>> m>> t;
        string ns = s.substr(m,t);
        reverse(ns.begin(), ns.end());
        s.insert(m+t, ns);
    }
    cout<< s;
    return 0;
}