剑指 Offer 05. 替换空格

请实现一个函数，把字符串 s 中的每个空格替换成"%20"。

原题链接：剑指 Offer 05. 替换空格

示例：

输入：s = “We are happy.”
输出：“We%20are%20happy.”

题解

class Solution {
public:
    string replaceSpace(string s) {
        if (s.empty()) {
            return s;
        }

        string ans;

        for (char c : s) {
            if (c == ' ') {
                ans.push_back('%');
                ans.push_back('2');
                ans.push_back('0');
            }
            else {
                ans.push_back(c);
            }
        }
        
        return ans;
    }
};

剑指 Offer 58 - II. 左旋转字符串

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

原题链接：剑指 Offer 58 - II. 左旋转字符串

题解

局部反转+整体反转

时间复杂度O(N)
空间复杂度O(1)

class Solution {
public:
    string reverseLeftWords(string s, int n) {
        if (s.empty()) return s;

        reverse(s.begin(), s.begin() + n);
        reverse(s.begin() + n, s.end());
        reverse(s.begin(), s.end());

        return s;
    }
};

字符串遍历

时间复杂度 O(N)
空间复杂度 O(N)

class Solution {
public:
    string moveLeft(string s, int left) {
        string ans = "";
        for (int i = 0; i < s.length(); ++i) {
            ans += s[(i + left) % s.length()];
        }
        
        return ans;
    }

    string reverseLeftWords(string s, int n) {
        if (s.empty()) return s;

        int left = n % s.length();
        if (left == 0) return s;
        else return moveLeft(s, left);
    }
};