九度 题目1362:左旋转字符串(Move!Move!!Move!!!)
来源:互联网 发布:sql基础知识 编辑:程序博客网 时间:2024/06/05 22:50
题目来源:http://ac.jobdu.com/problem.php?pid=1362
- 题目描述:
- 汇编语言中有一种移位指令叫做循环左移(ROL),现在有个简单的任务,就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S,请你把其循环左移K位后的序列输出。例如,字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果,即“XYZdefabc”。是不是很简单?OK,搞定它!
- 输入:
- 多组测试数据,每个测试数据包含一个字符序列S和非负整数K。其中S的长度不超过1000。
- 输出:
- 对应每个测试案例,输出新序列。
- 样例输入:
UDBOJ 4abba 1
- 样例输出:
JUDBObbaa
#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;}
但是上面并没有真正旋转字符串,因此不是面试官所要求的,根据上一题http://blog.csdn.net/hearthougan/article/details/26981905的解题思路,可以知道如果以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;}
0 0
- 九度 题目1362:左旋转字符串(Move!Move!!Move!!!)
- 九度_题目1362:左旋转字符串(Move!Move!!Move!!!)
- [九度oj]题目1362:左旋转字符串(Move!Move!!Move!!!)
- 九度OJ-题目1362:左旋转字符串(Move!Move!!Move!!!)
- 九度OJ 1362 左旋转字符串(Move!Move!!Move!!!)【算法】
- 剑指Offer之左旋转字符串(Move!Move!!Move!!!)
- Move
- Move
- Move
- Move..
- Move!Move!!Move!!!
- Move Move Look
- Move.c && Move.h
- Move.h && Move.c
- 搬运树苗(move)
- 左值和右值move.forward
- Move on
- Move函数
- jinterface erlang
- js on事件
- 土豆开放的api接口
- Python中map()函数浅析
- 2014-05 美国司法部起诉中国五位中国军官的原文起诉书 下载
- 九度 题目1362:左旋转字符串(Move!Move!!Move!!!)
- Spark系列(4)-Spark Web 页面
- document.referrer
- pc服务器(NT平台)
- Rails路由
- iOS开发之使用pjsip开发VoIP应用程序
- HBase操作、java压缩、解压、Base64
- FTP 命令格式
- Handlebars.js的下载及使用示例