牛客 [编程题] 回文解码

喜欢ヅ旅行 2022-01-12 02:13 238阅读 0赞

[传送门][Link 1]

\[编程题\] 回文解码

现在有一个字符串，你要对这个字符串进行 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（）函数的容器必须有足够的空间来容纳复制过来的元素

1 #include <iostream>
     2 #include <cstdio>
     3 #include <cstdlib>
     4 #include <string>
     5 
     6 using namespace std;
     7 
     8 string s;
     9 
    10 void change(int p,int l) {
    11     string temp = s.substr(p,l);
    12     int r = p + l;
    13     s = s.substr(0,p + l) + temp.assign(temp.rbegin(), temp.rend()) + s.substr(r);
    14 }
    15 
    16 int main() {
    17     while(cin >> s){
    18         int n,i;
    19         scanf("%d",&n);
    20         int p,l;
    21         for(i = 0;i < n;i++) {
    22             scanf("%d%d",&p,&l);
    23             change(p,l);
    24         }
    25         cout << s << endl;
    26     }
    27 }

转载于:https://www.cnblogs.com/njczy2010/p/5732039.html

[Link 1]: http://www.nowcoder.com/question/next?pid=1649301&qid=44698&tid=4036482