左旋转字符串（C++）

1.题目描述

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

2.具体算法

• 遍历字符串数组法

class Solution {
public:
    string LeftRotateString(string str, int n) {
        if(n>=str.size())//若移动的位数大于字符串长度，则输出的字符串为str本身
            return str;
        string ref = "";//定义ref为空串，存放转换后的字符串
        for(int i=n;i<str.length();i++)
            ref+=str[i];
        for(int j=0;j<n;j++)
            ref+=str[j];
        return ref;
        
    }
};

这种算法就是基于遍历整个字符串数组，有点类似与暴力计算。
时间复杂度：O(N)
空间复杂度：O(N)

• 调用库函数substr()

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

时间复杂度：O(N), N为str的长度
空间复杂度：O(N)

3.算法总结

关于字符串的算法都很简单，重点是知道有哪些关于字符串的函数，以及它们的使用方法。
先定义一个字符串 var str = “abbcalgldkjgldgehlgjldf”;
1，indexOf()，返回指定字符创第一次出现的位置。

str.indexOf(‘a’) //结果是0

2，lastIndexOf()，返回指定字符串最后一次出现的位置。

str.lastIndexOf(‘f’) //结果是22

3，substring()，提取字符串中两个指定索引号之间的字符（两个索引不能为负值）

str.substring(0,5) //结果是abbca

4，slice()，提取字符串中两个指定索引号之间的字符（索引可以为负值，-1就是倒数第二位）
str.slice(0,-5) //结果是abbcalgldkjgldgehl

5，charAt()，返回指定索引的字符

str.charAt(1) //结果是b

6，concat()，连接两个或多个字符串，返回连接后的新字符串。

var str2 = “1”;
str.concat(str2) //结果是abbcalgldkjgldgehlgjldf1

7，split()，把字符串分割为子字符串数组

str.split() //结果是[“abbcalgldkjgldgehlgjldf”]

8，toString()，返回字符串对象，比如把数字转换成字符串对象。