回文解码
来源:互联网 发布:网络喷子国家治理 编辑:程序博客网 时间:2024/06/14 08:12
【今日头条笔试题】现在有一个字符串,你要对这个字符串进行 n 次操作,每次操作给出两个数字:(p, l) 表示当前字符串中从下标为 p 的字符开始的长度为 l 的一个子串。你要将这个子串左右翻转后插在这个子串原来位置的正后方,求最后得到的字符串是什么。字符串的下标是从 0 开始的,你可以从样例中得到更多信息。
输入描述:
每组测试用例仅包含一组数据,每组数据第一行为原字符串,长度不超过 10 ,仅包含大小写字符与数字。接下来会有一个数字 n 表示有 n 个操作,再接下来有 n 行,每行两个整数,表示每次操作的(p , l)。
保证输入的操作一定合法,最后得到的字符串长度不超过 1000。
输出描述:
输出一个字符串代表最后得到的字符串。
输入例子:
ab
2
0 2
1 3
输出例子:
abbaabb
【代码】
#include <iostream>
#include <string>
#include <vector>
#include <algorithm>
using
namespace
std;
int
main()
{
string str;
while
(cin >> str)
{
int
n;
cin >> n;
while
(n--)
{
int
beg, len, index;
cin >> beg >> len;
string temp = str.substr(beg, len);
index = beg + len;
reverse(temp.begin(), temp.end());
str.insert(index, temp);
}
cout << str << endl;
}
return
0;
}
0 0
- 回文解码
- JavaScript 实现回文解码
- [编程题]回文解码
- 今日头条 回文解码
- 今日头条:回文解码
- 【头条笔试】回文解码
- 解码
- 解码
- 解码
- 解码
- 解码
- ACM--面试--回文解码--今日头条2017实习offer题目
- 回文解码---string.append() 和 string.insert() 的区别,substr() 的使用
- 【牛客网】马三来刷题之回文解码(今日头条2017年客户端实习在线笔试题)
- 今日头条2017客户端工程师实习生笔试题(回文解码)
- “回文”
- 回文
- 回文
- [BZOJ1034][ZJOI2008]泡泡堂BNB
- Android 实现view手势滑动
- DirecX学习一:重新认识D3DFVF_XYZRHW、D3DPT_POINTLIST、D3DPT_LINELIST
- leetcode 78. Subsets
- D3_collections系列
- 回文解码
- 如何用数据来做渠道效果的分析(工具篇)
- 算法优解(2)-猫狗队列
- Could not calculate build plan Maven设置代理
- "Unexpected value from nativeGetEnabledTags: 0"log的过滤
- 【程序员面试金典】像素翻转
- Zigbee协议栈--Z-Stack的使用
- java环境变量配置
- BZOJ 2754 [SCOI2012]喵星球上的点名