九度 题目1362:左旋转字符串(Move!Move!!Move!!!)
2014-05-26 11:29
369 查看
题目来源:http://ac.jobdu.com/problem.php?pid=1362
时间限制:2 秒
内存限制:32 兆
特殊判题:否
提交:1060
解决:454
题目描述:汇编语言中有一种移位指令叫做循环左移(ROL),现在有个简单的任务,就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S,请你把其循环左移K位后的序列输出。例如,字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果,即“XYZdefabc”。是不是很简单?OK,搞定它!
输入:多组测试数据,每个测试数据包含一个字符序列S和非负整数K。其中S的长度不超过1000。
输出:对应每个测试案例,输出新序列。
样例输入:
样例输出:
如果单单只过本题的话,那就很简单了,从k打印到字符串的尾部,然后再从起始位置打印到k-1即可,(从0开始)
但是上面并没有真正旋转字符串,因此不是面试官所要求的,根据上一题/article/10999552.html的解题思路,可以知道如果以K为分界线,把字符数组分成两部分,首先翻转前一部分,然后再翻转后一部分,然后再整体翻转,最后就是旋转k个字符所得的结果。
时间限制:2 秒
内存限制:32 兆
特殊判题:否
提交:1060
解决:454
题目描述:汇编语言中有一种移位指令叫做循环左移(ROL),现在有个简单的任务,就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S,请你把其循环左移K位后的序列输出。例如,字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果,即“XYZdefabc”。是不是很简单?OK,搞定它!
输入:多组测试数据,每个测试数据包含一个字符序列S和非负整数K。其中S的长度不超过1000。
输出:对应每个测试案例,输出新序列。
样例输入:
UDBOJ 4 abba 1
样例输出:
JUDBO bbaa
如果单单只过本题的话,那就很简单了,从k打印到字符串的尾部,然后再从起始位置打印到k-1即可,(从0开始)
#include <iostream> #include <cstdio> #include <cstring> using namespace std; const int MAXN = 1010; int main() { char str[MAXN]; int k, i, Len; while(scanf("%s %d", str, &k) != EOF) { Len = strlen(str); k %= Len; for(i = k; i < Len; ++i) printf("%c", str[i]); for(i = 0; i < k; ++i) printf("%c", str[i]); printf("\n"); str[0] = '\0'; } return 0; }
但是上面并没有真正旋转字符串,因此不是面试官所要求的,根据上一题/article/10999552.html的解题思路,可以知道如果以K为分界线,把字符数组分成两部分,首先翻转前一部分,然后再翻转后一部分,然后再整体翻转,最后就是旋转k个字符所得的结果。
#include <cstdio> #include <cstring> #include <iostream> using namespace std; const int MAXN = 1010; void Reverse(char* pBegin, char* pEnd) { while(pBegin < pEnd) { char tmp = *pBegin; *pBegin = *pEnd; *pEnd = tmp; ++pBegin, --pEnd; } } void LeftRotateString(char* str, int k) { if(str != NULL) { int Len = strlen(str); k %= Len; if(Len > 0 && k > 0 && k < Len) { char* pFirstBegin = str; char* pFirstEnd = str + k - 1; char* pSecondBegin = str + k; char* pSecondEnd = str + Len-1; Reverse(pFirstBegin, pFirstEnd); Reverse(pSecondBegin, pSecondEnd); Reverse(pFirstBegin, pSecondEnd); } } } int main() { char str[MAXN]; int k; while(scanf("%s %d", str, &k) != EOF) { LeftRotateString(str, k); printf("%s\n", str); str[0] = '\0'; } return 0; }
相关文章推荐
- [九度oj]题目1362:左旋转字符串(Move!Move!!Move!!!)
- 九度OJ-题目1362:左旋转字符串(Move!Move!!Move!!!)
- 九度_题目1362:左旋转字符串(Move!Move!!Move!!!)
- 九度OJ 1362 左旋转字符串(Move!Move!!Move!!!)【算法】
- 剑指Offer - 九度1362 - 左旋转字符串(Move!Move!!Move!!!)
- 九度OJ 1362 左旋转字符串(Move!Move!!Move!!!)【算法】
- 【剑指Offer面试编程题】题目1362:左旋转字符串--九度OJ
- 【剑指Offer面试编程题】题目1362:左旋转字符串--九度OJ
- 【九度OJ1362】|【剑指offer42】左旋转字符串
- 九度oj-1362-左旋转字符串
- 题目1362:左旋转字符串
- 九度题目:字符串排序(1135)
- 九度 Online Judge 算法 刷题 题目1369:字符串的排列
- 九度OJ-题目1164:旋转矩阵-模拟
- 九度OJ题目1164:旋转矩阵解题报告
- 九度 Online Judge 算法 刷题 题目1049:字符串去特定字符
- 题目1206:字符串连接(九度OJ)
- 九度题目1054:字符串内排序
- [九度oj]题目1369:字符串的排列
- 九度 题目1386:旋转数组的最小数字