leetcode题库练习_左旋转字符串

题目：左旋转字符串

字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如，输入字符串"abcdefg"和数字2，该函数将返回左旋转两位得到的结果"cdefgab"。

示例

输入 ： s = "abcdefg" , n = 2
输出 ： s = "cdefgab"

解题思路：

编程语言：C++

使用两个for循环，第一个for循环将n之后的字符串存入新字符串，第二个for循环将0~n的字符串存入新字符串

时间复杂度：接近O(n²)

代码实现如下

class Solution {
public:
    string reverseLeftWords(string s, int n) {
        string new1="";
        for(int i=n;i<s.length();i++){
            new1 = new1 + s[i];
        }
        for(int i =0;i<n;i++){
            new1 = new1 + s[i];
        }
        return new1;

    }
};

执行用时：352 ms

内存消耗：339.5 MB

就结果来看，这种解法虽然能完成题目的要求，但无论从时间还是空间的角度来看，都不是最优的。更简单的解法可以直接调用substr()进行字符串拼接。

小白投稿，还请大家多多指教！

题目出处