左旋转字符串

剑指OFFER题20------按牛客网通过率排序

时间：2018.10.29.1842
作者：Waitt

题目

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

时间限制：1秒 空间限制：32768K 热度指数：139712

解答

输入一个字符串str，以及一个整数n。首先要求得n对str长度的余数，这样才不会发生数组越界，并且能得到位移之后的结果。

方法1

用string的构造函数，分别构造两个子串，再将两个子串合为一个答案子串。

class Solution {
public:
    string LeftRotateString(string str, int n) {
        if(n<0)
            return NULL;
        int a=str.size();
        if(a==0)
            return str;
        n=n%a;
        string str2(str,n);
        string str3(str,0,n);
        string str4=str2+str3;
        return str4;
    }
};

方法2

将原字符串str后再增加str，再去从n开始，长度为str长度的子串。

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

小知识点

C++中string的使用需要包含<string>的头文件。
详细用法见：https://www.cnblogs.com/aminxu/p/4686320.html
详细用法见：https://www.cnblogs.com/X-Do-Better/p/8628492.html