剑指Offer - 九度1362 - 左旋转字符串（Move!Move!!Move!!!）

剑指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)。

 // 652798    zhuli19901106    1362    Accepted    点击此处查看所有case的执行结果    1520KB    483B    280MS
 //
 #include <iostream>
 #include <string>
 using namespace std;

 string left_rotate(const string &str, int n)
 {
     if(str.length() == ){
         return str;
     }

     n = n % str.length();

     if(n != ){
         return str.substr(n, str.length() - n) + str.substr(, n);
     }else{
         return str;
     }
 }

 int main()
 {
     string str;
     int n;

     while(cin >> str >> n){
         cout << left_rotate(str, n) << endl;
     }

     return ;
 }