牛客 [编程题] 回文解码
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]
每组测试用例仅包含一组数据,每组数据第一行为原字符串,长度不超过 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;
}
}
相关文章推荐
- 【牛客网】2017-IT校招全国统一模拟笔试(秋招备战专场) 编程题 --组队竞赛
- 腾讯2017暑期实习生编程题之构造回文
- 回文-牛客三模
- 牛客网三道编程题(四)华为机试在线训练(三)将数字逆序输出、将n个字符串按照字典顺序排序
- 腾讯2017暑假实习生编程题之构造回文
- introduction to Java Programming 编程题5.3<回文整数>
- 【牛客网】网易有道2017内推编程题
- 牛客面试算法题精讲【个人总结】- 添加最少字符以使字符串整体都是回文字符串
- [编程题] 统计回文
- 网易笔试编程题:统计回文(C++)
- 腾讯笔试编程题:构造回文(C++)
- 牛客网三道编程题(六) 之华为机试在线训练(五)对随机数字去重、排序;取近似值
- 网易秋招编程题——回文序列
- java编程题:打印10000以内的回文数字
- 【Python】 易笔试编程题(回文序列)
- Introduction to Java Programming编程题9.13<回文字符串(在命令行传字符串)>
- 2017百度校园招聘编程题 删除字符构造最长回文字符串(求最长公共子序列的变种)
- 【牛客网】【网易2016研发工程师编程题】【辗转相除法求最大公约数】
- 牛客之程序员面试金典_ 编程题(二)
- [编程题] 回文序列