九度OJ 1362 左旋转字符串(Move!Move!!Move!!!)【算法】
2014-02-17 21:04
246 查看
题目地址:http://ac.jobdu.com/problem.php?pid=1362
题目描述:
汇编语言中有一种移位指令叫做循环左移(ROL),现在有个简单的任务,就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S,请你把其循环左移K位后的序列输出。例如,字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果,即“XYZdefabc”。是不是很简单?OK,搞定它!
输入:
多组测试数据,每个测试数据包含一个字符序列S和非负整数K。其中S的长度不超过1000。
输出:
对应每个测试案例,输出新序列。
样例输入:
样例输出:
参考资料:何海涛 -- 程序员面试题精选100题(21)-左旋转字符串[算法]
题目描述:
汇编语言中有一种移位指令叫做循环左移(ROL),现在有个简单的任务,就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S,请你把其循环左移K位后的序列输出。例如,字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果,即“XYZdefabc”。是不是很简单?OK,搞定它!
输入:
多组测试数据,每个测试数据包含一个字符序列S和非负整数K。其中S的长度不超过1000。
输出:
对应每个测试案例,输出新序列。
样例输入:
UDBOJ 4 abba 1
样例输出:
JUDBO bbaa
#include <stdio.h> #include <string.h> void Swap (char * a, char * b){ char tmp; tmp = *a; *a = *b; *b = tmp; } void Reverse (char str[], int start, int end){ while (start < end){ Swap (&str[start], &str[end]); ++start; --end; } } int main(void){ char str[1001]; int k; int len; while (scanf ("%s %d", str, &k) != EOF){ len = strlen (str); k %= len; Reverse (str, 0, k - 1); Reverse (str, k, len - 1); Reverse (str, 0, len - 1); printf ("%s\n",str); } return 0; }
参考资料:何海涛 -- 程序员面试题精选100题(21)-左旋转字符串[算法]
相关文章推荐
- 九度OJ 1362 左旋转字符串(Move!Move!!Move!!!)【算法】
- [九度oj]题目1362:左旋转字符串(Move!Move!!Move!!!)
- 九度OJ-题目1362:左旋转字符串(Move!Move!!Move!!!)
- 【九度OJ1362】|【剑指offer42】左旋转字符串
- 九度 题目1362:左旋转字符串(Move!Move!!Move!!!)
- 九度_题目1362:左旋转字符串(Move!Move!!Move!!!)
- 九度oj-1362-左旋转字符串
- 剑指Offer - 九度1362 - 左旋转字符串(Move!Move!!Move!!!)
- 九度OJ 1252:回文子串 (字符串处理、DP)
- 九度OJ 1260:珍珠项链 (字符串处理、DP)
- 九度OJ 1010:A + B (字符串处理)
- 程序员面试题精选100题(21)-左旋转字符串[算法]
- 在Canvas上画出任意长宽比例,旋转任意角度的,带反走样算法(anti-aliased)的字符串
- 九度oj-字符串后缀排序
- 九度OJ 1066 字符串排序
- 算法导论 32.4-5 字符串的循环旋转问题
- 九度oj 题目1206:字符串连接
- 每天学习一算法系列(1)(定义字符串的左旋转操作:把字符串前面的若干个字符移动到字符串的尾部)
- 九度OJ 1252:回文子串 (字符串处理、DP)
- 九度oj1386旋转数组