剑指Offer - 九度1362 - 左旋转字符串（Move!Move!!Move!!!）
2013-11-23 03:05
- 题目描述：
- 汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。例如，字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即“XYZdefabc”。是不是很简单？OK，搞定它！
- 输入：
- 多组测试数据，每个测试数据包含一个字符序列S和非负整数K。其中S的长度不超过1000。
- 输出：
- 对应每个测试案例，输出新序列。
- 样例输入：
-
UDBOJ 4
abba 1
- 样例输出：
-
JUDBO
bbaa
题意分析：
题目要求将字符串S循环左移k位，先考虑下面俩情况：
1. S为空串，返回空串。
2. k大于S长度，取余。
处理了以后，调用两次substr即可，res = str.substr(n, str.length() - n) + str.substr(0, n);
时间复杂度O(n)，n为字符串长度，空间复杂度O(1)。
1 // 652798 zhuli19901106 1362 Accepted 点击此处查看所有case的执行结果 1520KB 483B 280MS
2 // 201311172053
3 #include <iostream>
4 #include <string>
5 using namespace std;
6
7 string left_rotate(const string &str, int n)
8 {
9 if(str.length() == 0){
10 return str;
11 }
12
13 n = n % str.length();
14
15 if(n != 0){
16 return str.substr(n, str.length() - n) + str.substr(0, n);
17 }else{
18 return str;
19 }
20 }
21
22 int main()
23 {
24 string str;
25 int n;
26
27 while(cin >> str >> n){
28 cout << left_rotate(str, n) << endl;
29 }
30
31 return 0;
32 }