代码随想录训练营Day8 字符串part01 344.反转字符串● 541. 反转字符串II● 剑指Offer 05.替换空格● 151.翻转字符串里的单词● 剑指Offer58-II.左旋转字符串

344.反转字符串

题目链接：力扣题目链接

视频链接：字符串基础操作！ | LeetCode：344.反转字符串

文章链接：代码随想录 (programmercarl.com)

 这道题，我的第一想法就是双指针（被训练多了），思路比较简单，直接上代码：

class Solution {
public:
    void reverseString(vector<char>& s) {
        int left=0;
        int right=s.size()-1;
        char temp;
        while(left<right)
        {
            temp=s[left];
            s[left]=s[right];
            s[right]=temp;
            left++;
            right--;
        }
    }
};

 541. 反转字符串II

 题目链接：力扣题目链接

视频链接：字符串操作进阶！ | LeetCode：541. 反转字符串II

文章链接：代码随想录 (programmercarl.com)

这道题难度也不大，主要需要理解“计数至2k”这句话，我们可以通过for(int i=0;i<s.size();i+=(2*k))来表示，代码如下：

class Solution {
public:
    string reverseStr(string s, int k) {
        for(int i=0;i<s.size();i+=(2*k))
        {
            if(i+k<=s.size())
            {
                reverse(s.begin() + i, s.begin() + i + k );
            }
            else
            {
                reverse(s.begin()+i,s.end());
            }
        }
        return s;
    }
};

reverse：库函数，用于字符串的反转。

剑指Offer 05.替换空格

 题目链接：力扣题目链接力扣题目链接力扣题目链接

文章链接：代码随想录 (programmercarl.com)代码随想录 (programmercarl.com)代码随想录 (programmercarl.com)

这道题初看很简单，一道字符替换题，但再看，却发现其不易，第一点就是空格替换成%20， 多了2个字符，第二点就是对于数组容量的扩大，需要用到resize函数。

这道题也可采用双指针法，比较新奇的是，这次双指针从后往前遍历，代码如下：

class Solution {
public:
    string replaceSpace(string s) {
        int count = 0; // 统计空格的个数
        int sOldSize = s.size();
        for (int i = 0; i < s.size(); i++) {
            if (s[i] == ' ') {
                count++;
            }
        }
        // 扩充字符串s的大小，也就是每个空格替换成"%20"之后的大小
        s.resize(s.size() + count * 2);
        int sNewSize = s.size();
        // 从后先前将空格替换为"%20"
        for (int i = sNewSize - 1, j = sOldSize - 1; j < i; i--, j--) {
            if (s[j] != ' ') {
                s[i] = s[j];
            } else {
                s[i] = '0';
                s[i - 1] = '2';
                s[i - 2] = '%';
                i -= 2;
            }
        }
        return s;
    }
};

151.翻转字符串里的单词

 题目链接：力扣题目链接力扣题目链接力扣题目链接

文章链接：代码随想录 (programmercarl.com)代码随想录 (programmercarl.com)代码随想录 (programmercarl.com)

视频讲解：字符串复杂操作拿捏了！ | LeetCode:151.翻转字符串里的单词

这道题可以分为三步来进行。（1）将字符串中多余得空格删去。（2）将整个字符串反转。

（3）将每个单词再进行一次反转

删去多余空格：可以采用双指针法 

将整个字符串反转可以使用库函数reverse

将每个单词在进行一次反转可以自定义一个反转函数

代码如下：

class Solution {
public:
    void reverse(string& s, int start, int end){ //翻转，区间写法：左闭右闭 []
        for (int i = start, j = end; i < j; i++, j--) {
            swap(s[i], s[j]);
        }
    }

    void removeExtraSpaces(string& s) {//去除所有空格并在相邻单词之间添加空格, 快慢指针。
        int slow = 0;  
        for (int i = 0; i < s.size(); ++i) { //
            if (s[i] != ' ') { //遇到非空格就处理，即删除所有空格。
                if (slow != 0) s[slow++] = ' '; //手动控制空格，给单词之间添加空格。slow != 0说明不是第一个单词，需要在单词前添加空格。
                while (i < s.size() && s[i] != ' ') { //补上该单词，遇到空格说明单词结束。
                    s[slow++] = s[i++];
                }
            }
        }
        s.resize(slow); //slow的大小即为去除多余空格后的大小。
    }

    string reverseWords(string s) {
        removeExtraSpaces(s); //去除多余空格，保证单词之间之只有一个空格，且字符串首尾没空格。
        reverse(s, 0, s.size() - 1);
        int start = 0; //removeExtraSpaces后保证第一个单词的开始下标一定是0。
        for (int i = 0; i <= s.size(); ++i) {
            if (i == s.size() || s[i] == ' ') { //到达空格或者串尾，说明一个单词结束。进行翻转。
                reverse(s, start, i - 1); //翻转，注意是左闭右闭 []的翻转。
                start = i + 1; //更新下一个单词的开始下标start
            }
        }
        return s;
    }

剑指Offer58-II.左旋转字符串

 题目链接：力扣题目链接

文章链接：代码随想录 (programmercarl.com)

 此题，我的第一想法就是，通过循环，把元素都赋值为下一个元素，再让最后一个元素等于原来第一个元素，最后再通过k个循环，达到目的，代码如下：

class Solution {
public:
    string reverseLeftWords(string s, int n) {
        while(n--)
        {
            char tmp;
            tmp=s[0];
            for(int i=0;i<s.size()-1;i++)
            {
                s[i]=s[i+1];
            }
            s[s.size()-1]=tmp;
        }
        return s;
    }
};

代码可行，但耗时过久

第二种方法， 与上一题非常类似，依然可以通过局部反转+整体反转 达到左旋转的目的。

具体步骤为：

1. 反转区间为前n的子串
2. 反转区间为n到末尾的子串
3. 反转整个字符串

 代码如下：

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;
    }
};

Day 8 打卡成功！耗时3.5小时，再接再厉！