您的位置:首页 > 编程语言

牛客 [编程题] 回文解码

2016-08-03 11:06 417 查看
传送门[编程题] 回文解码现在有一个字符串,你要对这个字符串进行 n 次操作,每次操作给出两个数字:(p, l) 表示当前字符串中从下标为 p 的字符开始的长度为 l 的一个子串。你要将这个子串左右翻转后插在这个子串原来位置的正后方,求最后得到的字符串是什么。字符串的下标是从 0 开始的,你可以从样例中得到更多信息。[b]输入描述:[/b]
每组测试用例仅包含一组数据,每组数据第一行为原字符串,长度不超过 10 ,仅包含大小写字符与数字。接下来会有一个数字 n 表示有 n 个操作,再接下来有 n 行,每行两个整数,表示每次操作的(p , l)。保证输入的操作一定合法,最后得到的字符串长度不超过 1000。[b]输出描述:[/b]
输出一个字符串代表最后得到的字符串。[b]输入例子:[/b]
ab
2
0 2
1 3
[b]输出例子:[/b]
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;
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: