《剑指offer》-----左旋转字符串

题目

汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。例如，字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即“XYZdefabc”。是不是很简单？OK，搞定它！

方法一

通过进行几次翻转来实现，例如S=“abcXYZdef”, n=3.将S分为两部分，S1=“abc”,S2=“XYZdef”,分别将S1.S2.进行翻转，得到S1=“cba”.S2=“fedZYX” ,这时S=“cbafedZYX”,再将S整体进行翻转得到S=“XYZdefabc”,哎呀，这就完成了，是不是思路还挺容易的，这也是我看到一篇博客里的解法，感叹我就是猪脑子，啥也想不出来！

代码

class Solution {
public:
    string LeftRotateString(string str, int n) {
       if(n==0||str.size()==0)
           return str;
        if(n>str.size())
            n%=str.size();
        myReserve(str,0,n-1);
        myReserve(str,n,str.size()-1);
        myReserve(str,0,str.size()-1);
        return str;
       
    }
    void myReserve(string &str,int l,int r)
    {
        if(l>str.size()-1||r<0)
            return ;
        while(l<r)
        {
           swap(str[l],str[r]);
            l++;
            r--;
        }
    }
  
};

方法二

利用substr函数 ，对字符串进行精确截取，
ubstr（start, length）方法：返回一个从指定位置开始，并具有指定长度的子字符串。
参数：
1.start：必选。所需的子字符串的起始位置。字符串中第一个字符的索引为 0。
2.length：可选项。返回的子字符串中包含的字符数，第二个参数为需要的子串的长度，默认的长度为从开始位置到尾。

例子：

int main(){
string s = “12345”;
string s1 = s.substr(3);
string s2 = s.substr(2, 3);
cout << s1 << ’ ’ << s2;
return 0;

再来看本题，考虑将str左移n位，其实就是将n个字符挪到str尾部，先用substr截取前n个字符和剩下的字符，再将两个子字符串拼接一下就好啦！

代码

class Solution {
public:
    string LeftRotateString(string str, int n) {
        if(n==0||str.size()==0)
            return str;
        if(n>str.size())
            n%=str.size();
        string s1=str.substr(0,n);
        string s2=str.substr(n);
        string res=s2+s1;
        return res;
    }
};