剑指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 ;

 }