算法训练08 | 字符串part01_ 344.反转字符串、541. 反转字符串II、卡码网：54.替换数字、151.翻转字符串里的单词、卡码网：55.右旋转字符串

344.反转字符串 

建议： 本题是字符串基础题目，就是考察 reverse 函数的实现，同时也明确一下 平时刷题什么时候用 库函数，什么时候 不用库函数 

题目链接/文章讲解/视频讲解：代码随想录

 541. 反转字符串II

建议：本题又进阶了，自己先去独立做一做，然后在看题解，对代码技巧会有很深的体会。 

题目链接/文章讲解/视频讲解：代码随想录

 卡码网：54.替换数字 

建议：对于线性数据结构，填充或者删除，后序处理会高效的多。好好体会一下。

题目链接/文章讲解：代码随想录

 151.翻转字符串里的单词 

建议：这道题目基本把 刚刚做过的字符串操作都覆盖了，不过就算知道解题思路，本题代码并不容易写，要多练一练。 

题目链接/文章讲解/视频讲解：代码随想录

双指针法删除字符串中的多余空格：

    // 去除多余空格，保证单词之间之只有一个空格，且字符串首尾没空格。
    // 双指针法
    void removeExtraSpaces(string& s) {
        int slow = 0;
        for (int i = 0; i < s.size(); ++i) {
            cout << "i: " << i << endl;
            if (s[i] != ' ') {
                cout << "slow: " << slow << endl;
                if (slow != 0) {
                    s[slow++] = ' ';
                }
                while (i < s.size() && s[i] != ' ') {
                    cout << "slow: " << slow << endl;
                    cout << "s[slow]: " << s[slow] << endl;
                    s[slow++] = s[i++]; // 先赋值然后再递增
                }
            }
        }
        s.resize(slow); // slow的大小即为去除多余空格后的大小。
    }

卡码网：55.右旋转字符串 

建议：题解中的解法如果没接触过的话，应该会想不到

题目链接/文章讲解：

代码随想录