【牛客网】马三来刷题之回文解码（今日头条2017年客户端实习在线笔试题）

今天换换口味，不刷LeetCode了，来看看牛客网的各大公司笔试题吧，今天切的这道是今日头条2017年客户端实习笔试题之一：

题目链接：http://www.nowcoder.com/questionTerminal/17517002460f453eb97a73439fc10ec8

[编程题]回文解码

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

输入描述:

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

输出描述:

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

输入例子:

输出例子:

abbaabb

很简单的水题，用string自带的substr()函数即可解决。上代码：

#include <iostream>
#include <string>
#include <algorithm>
#include <vector>
using namespace std;int main()
{string str="";int n,p,l;while(cin>>str){cin>>n;while(n--){cin>>p>>l;string subStr=str.substr(p,l);reverse(subStr.begin(),subStr.end());str.insert(p+l,subStr);}cout<<str<<endl;}return 0;
}

每天一道题，保持新鲜感，就这样~

【牛客网】马三来刷题之回文解码（今日头条2017年客户端实习在线笔试题）相关推荐

牛客网SQL 进阶篇刷题
牛客网SQL 进阶篇刷题(1-19) 用户1001在2021年9月1日晚上10点11分12秒开始作答试卷9001,并在50分钟后提交,得了90分: 用户1002在2021年9月4日上午7点1分2秒开始 ...
【自我救赎--牛客网Top101 4天刷题计划】第三天渐入佳境
第三天声明:本系列文章仅适合二刷有经验的算法er学习,以后会出详细的每一题的讲解,这里只是简单的说明思路来帮助大家快速刷完Top101,另外博主的算法全程跟着 labuladong 大佬学习,这里特 ...
【自我救赎--牛客网Top101 4天刷题计划】第四天登峰造极
第四天声明:本系列文章仅适合二刷有经验的算法er学习,以后会出详细的每一题的讲解,这里只是简单的说明思路来帮助大家快速刷完Top101,另外博主的算法全程跟着 labuladong 大佬学习,这里特 ...
【自我救赎--牛客网Top101 4天刷题计划】第一天热身运动
第一天声明:本系列文章仅适合二刷有经验的算法er学习,以后会出详细的每一题的讲解,这里只是简单的说明思路来帮助大家快速刷完Top101,另外博主的算法全程跟着 labuladong 大佬学习,这里特 ...
为了OFFER系列 | 牛客网美团点评数据分析刷题
@Author:Runsen 对于大学的每一个阶段,都有着不同的意义,在大学期间一定要有明确的战略.打法,以及人生布局,才能最大程度的提升自己,才能在未来走的更远. 现如今大四,为了OFFER,冲啊 ...
string类函数和牛客网剑指offer刷题记录
1.strcat char* strcat(char *strDest,const char *strSrc){assert(strDest && strSrc);char *p = ...
牛客网C语言入门刷题（BC1 ~ BC50）
文章目录 BC1 实践出真知 BC2 我是大V BC3 有容乃大 BC6 小飞机 BC7 缩短二进制 BC8 十六进制转十进制 BC9 printf的返回值描述 BC10 成绩输入输出 BC11 学生 ...
牛客网java基础知识刷题记录-02
2022.2.17-2022.3.1 try块后必须有catch块.() 正确错误考察内容:try的形式有三种:1. try-catch2. try-finally3. try-catch-fin ...
牛客网java基础知识刷题记录-01
2022.1.27-2022.2.16 假定Base b = new Derived(); 调用执行b.methodOne()后,输出结果是什么? public class Base {public ...
刷题系列--牛客网基础OJ编程130题（上）
目录前言 BC1:实践出真知 BC2 我是大V BC 3 有容乃大 BC 6 小飞机 BC 7缩短二进制 BC 8十六进制转十进制 BC 9 printf的返回值 BC 10 成绩输入输出 BC 1 ...