代码随想录二刷|第四章：字符串

541. 反转字符串II

循环里的判断条件怎么写？

卡码网：54.替换数字

1、怎么把1、2、3……替换为number
2、对于线性数据结构，填充或者删除，后序处理会高效的多
很多数组填充类的问题，其做法都是先预先给数组扩容带填充后的大小，然后在从后向前用双指针法进行操作。
3、怎么扩充字符串？
s.resize(s.size() + count * 5);

151.翻转字符串里的单词

乍一看很容易的样子，写起来无从下手。
我的思路：把每个单词都装进一个vector里再反转，但就是这个装的过程，怎么用substr切，难住了我

正确的解题思路如下：
去除多余空格，保证单词之间之只有一个空格，且字符串首尾没空格。
将整个字符串反转，注意：翻转，区间写法：左闭右闭 []
将每个单词反转

1、怎么移除空格？注：开头、结尾、中间都可能连续的不止一个空格
不要用erase，要使用双指针以保证时间复杂度
完整的逻辑：

void eraseSpaces(string& s) {
    int slow = 0;
    int fast = 0;
    int n = s.size();
    
    // 跳过开头的空格
    while (fast < n && s[fast] == ' ') {
        fast++;
    }
    
    for (; fast < n; fast++) {
        // 当遇到单词间的空格时，保留一个空格，并跳过后续的空格
        if (s[fast] == ' ') {
            s[slow++] = ' ';
            while (fast + 1 < n && s[fast + 1] == ' ') {
                fast++;
            }
        } else {
            // 复制非空格字符
            s[slow++] = s[fast];
        }
    }
    
    // 移除末尾的空格
    if (slow > 0 && s[slow - 1] == ' ') {
        slow--;
    }
    
    s.resize(slow); // 调整字符串大小以移除未使用的空间
}

精简版：

void removeExtraSpaces(string& s) {//去除所有空格并在相邻单词之间添加空格, 快慢指针。
    int slow = 0;   //整体思想参考https://programmercarl.com/0027.移除元素.html
    for (int fast = 0; fast < s.size(); fast++) { //
        if (s[fast] != ' ') { //删除所有空格。
            if (slow != 0) s[slow++] = ' '; //在非首单词的单词前面加空格
            while (fast < s.size() && s[fast] != ' ') { 
                s[slow++] = s[fast++];//快慢指针同时移动
            }
        }
    }
    s.resize(slow); //slow的大小即为去除多余空格后的大小。
}

2、怎么划分每个单词？
设置int start = 0; //removeExtraSpaces后保证第一个单词的开始下标一定是0。
3、最后一个单词后面不会有空格来触发翻转。需要循环结束后添加一行代码：
reverse(s, start, s.size() - 1);
如下写法就不用加：

for (int i = 0; i <= s.size(); i++) {//注意是<=
            if (i == s.size() || s[i] == ' ') {
                reverse(s.begin() + start, s.begin() + i );
                start = i + 1;
            }
        }

KMP

着急，没看