【牛客网】马三来刷题之回文解码(今日头条2017年客户端实习在线笔试题)
2016-09-19 18:53
330 查看
今天换换口味,不刷LeetCode了,来看看牛客网的各大公司笔试题吧,今天切的这道是今日头条2017年客户端实习笔试题之一:
题目链接:http://www.nowcoder.com/questionTerminal/17517002460f453eb97a73439fc10ec8
[编程题]回文解码
现在有一个字符串,你要对这个字符串进行 n 次操作,每次操作给出两个数字:(p, l) 表示当前字符串中从下标为 p 的字符开始的长度为 l 的一个子串。你要将这个子串左右翻转后插在这个子串原来位置的正后方,求最后得到的字符串是什么。字符串的下标是从 0 开始的,你可以从样例中得到更多信息。
输入描述:
输出描述:
输入例子:
输出例子:
很简单的水题,用string自带的substr()函数即可解决。上代码:
每天一道题,保持新鲜感,就这样~
题目链接:http://www.nowcoder.com/questionTerminal/17517002460f453eb97a73439fc10ec8
[编程题]回文解码
现在有一个字符串,你要对这个字符串进行 n 次操作,每次操作给出两个数字:(p, l) 表示当前字符串中从下标为 p 的字符开始的长度为 l 的一个子串。你要将这个子串左右翻转后插在这个子串原来位置的正后方,求最后得到的字符串是什么。字符串的下标是从 0 开始的,你可以从样例中得到更多信息。
输入描述:
每组测试用例仅包含一组数据,每组数据第一行为原字符串,长度不超过 10 ,仅包含大小写字符与数字。接下来会有一个数字 n 表示有 n 个操作,再接下来有 n 行,每行两个整数,表示每次操作的(p , l)。 保证输入的操作一定合法,最后得到的字符串长度不超过 1000。
输出描述:
输出一个字符串代表最后得到的字符串。
输入例子:
ab 2 0 2 1 3
输出例子:
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客户端工程师实习生笔试题(回文解码)
- 今日头条2017年实习生在线笔试题1
- ACM--面试--回文解码--今日头条2017实习offer题目
- 牛客网今日头条笔试详解
- [今日头条] 2017客户端工程师实习生笔试题
- 【牛客网】今日头条2017客户端工程师实习生笔试题
- 今日头条2017客户端工程师实习生笔试题
- [2016腾讯暑期实习在线笔试题]最长回文字符串
- 今日头条:回文解码
- 今日头条2018实习生在线编程笔试题
- 腾讯2017年实习招聘在线笔试题(求逆序对)
- 找实习:今日头条--软件测试---笔试题
- 腾讯2017年实习招聘在线笔试题(求逆序对)
- 腾讯2017年实习招聘在线笔试题(求逆序对)
- 算法面试题-今日头条2017客户端工程师实习生笔试题4:或与加
- 括号匹配--今日头条2017年实习生招聘笔试题
- [笔试练习]今日头条实习笔试
- [2016腾讯暑期实习在线笔试题][蛇形矩阵]
- 或与加(今日头条笔试)
- 今日头条C++后台开发实习面试总结