ACM--面试--回文解码--今日头条2017实习offer题目

题目地址：传送门

 回文解码

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

输入描述:

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


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

输出描述:

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

输入例子:

ab
2
0 2
1 3

输出例子:

abbaabb

#include <string>
#include <iostream>
#include<algorithm>
using namespace std;

string swapyy(string ss, int pp, int ll){
    string start(ss,0,pp);
    string fanzhuan(ss,pp,ll);
    string weibu(ss,ll+pp,ss.size()-pp-ll);
    start.append(fanzhuan);
    reverse(fanzhuan.begin(),fanzhuan.end());
    start.append(fanzhuan);
    start.append(weibu);
    return start;
}

int main(){
   string s;
   cin>>s;
 int n;
 cin>>n;
 while(n>0){
 int p, l;
 cin>>p>>l;
 s = swapyy(s,p,l);
 n--;
}
 cout<<s<<endl;
    return 0;
}