代码随想录算法训练营第八天| 344. 反转字符串 541. 反转字符串II 剑指 Offer 05. 替换空格 151. 反转字符串中的单词

LeetCode344. 反转字符串

题目链接
视频讲解

自己实现

class Solution {
public:
    void reverseString(vector<char>& s) {
        int left = 0, right = s.size() - 1;

        while(left < right) {
            swap(s[left], s[right]);
            left ++;
            right--;
        }
    }
};

LeetCode541. 反转字符串II

题目链接
视频讲解

自己实现

class Solution {
public:
    string reverseStr(string s, int k) {

        int count = s.size() / 2 / k;
        int tail = s.size() % (2*k);

        for(int i = 0; i < count; i++) {
            reverse(s, i * 2 * k, i * 2 * k + k - 1);
        }
        if(tail < k) reverse(s, count * 2 * k, s.size() - 1);
        else reverse(s, count * 2 * k, count * 2 * k + k - 1);

        return s;

    }

    void reverse(string &s, int left, int right) {
        while(left < right) {
            swap(s[left], s[right]);
            left++;
            right--;
        }
    }
};

题解

class Solution {
public:
    string reverseStr(string s, int k) {

        for(int i = 0; i < s.size(); i += 2 * k) {

            if(s.size() - i < k) {
                reverse(s.begin() + i, s.end());
            }else {
                reverse(s.begin() + i, s.begin() + i + k);
            }
        }
        return s;

    }
};

总结

剑指 Offer 05. 替换空格

题目链接
视频讲解

自己实现

class Solution {
public:
    string replaceSpace(string s) {

        string res;
        for(int i = 0; i < s.size(); i++) {
            if(s[i] == ' ') res += "%20";
            else res += s[i];
        }
        return res;
    }
};

题解

class Solution {
public:
    string reverseStr(string s, int k) {

        for(int i = 0; i < s.size(); i += 2 * k) {

            if(s.size() - i < k) {
                reverse(s.begin() + i, s.end());
            }else {
                reverse(s.begin() + i, s.begin() + i + k);
            }
        }
        return s;

    }
};

总结

LeetCode151. 反转字符串中的单词

题目链接
视频讲解

自己实现

class Solution {
public:
    string reverseWords(string s) {
        string res = "";
        string a;
        int j = 0;
        while(s[j] == ' ') j++; // 删除开头空格
        for(int i = s.size() - 1; i >= j; i--) {
            if(s[i] == ' ' && i == s.size() - 1) i--; // 删除末尾空格

            while( i > j && s[i] == ' ' && s[i + 1] == ' ') i--; // 删除中间空格

            if(i >= j && s[i] == ' '){
                res += a;
                res += ' ';
                a = "";
            }else {
                a = s[i] + a;
            }
        }
        if(a != "") res += a;
        return res;
    }
};

题解

// 后面补

总结

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

题目链接
视频讲解

自己实现

class Solution {
public:
    string reverseLeftWords(string s, int n) {
        reverse(s.begin(), s.begin() + n);

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

        reverse(s.begin(), s.end());
        return s;
    }
};

题解

总结