回文解码

来源:互联网 发布:网络喷子国家治理 编辑:程序博客网 时间:2024/06/14 08:12

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

输入描述:

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

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

输出描述:

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

输入例子:

ab

2

0 2

1 3

输出例子:

abbaabb


【代码】

#include <iostream>
#include <string>
#include <vector>
#include <algorithm>
usingnamespacestd;
int main()
{
    string str;
    while(cin >> str)
    {   int n;
        cin >> n;
        while(n--)
        {   int beg, len, index;
            cin >> beg >> len;
            string temp = str.substr(beg, len);
                  index = beg + len;

            reverse(temp.begin(), temp.end());
            str.insert(index, temp);
        }
        cout << str << endl;
    }
    return 0;
}



0 0