151. 翻转字符串里的单词(快慢指针)

最新推荐文章于 2025-01-16 14:51:40 发布

原创最新推荐文章于 2025-01-16 14:51:40 发布 · 148 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#字符串

leetcode 专栏收录该内容

71 篇文章

订阅专栏

本文介绍了一种使用快慢指针的方法来解决字符串中空格的去除问题，包括首尾多余空格、中间重复空格的处理，并详细讲解了如何实现单词的翻转操作。通过实例展示了如何在Solution类中高效地完成这些任务。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

链接

class Solution {
public:
    string reverseWords(string s) {
        /* 错误的去除空格
        int j = 0;
        while (j < s.length() && s.length() > 0 && s[j] == ' '){
            s[j] = s[j+1];//000s->00s->0s->s
            j++;
        }
        // 中间的空格
        int newLength = 0;
        for (int i = j; i < s.length(); i++) {
            if (s[i] == ' ' && s[i-1] == ' ' && i > 1) {
                s[i-1] = s[i];
                continue;
            }
            newLength++;
        }
        // 最后的空格
        if (s[newLength-1] == ' ') {
            s.resize(newLength - 1);
        } else {
            s.resize(newLength);
        }
        */
        
        // 去除空格
        // 去除前面的空格，中间重复的空格，最后的空格
        // 第一反应统计所有空格数？但不能确定，中间的空格，保留的还是删除
        int j = 0;
        while (j < s.length() && s.length() > 0 && s[j] == ' '){
            j++;
        }
        // 中间的空格
        int newLength = 0;
        for (int i = j; i < s.length(); i++) {
            if (s[i] == ' ' && s[i-1] == s[i] && i > 1) {
                continue;
            }
            s[newLength++] = s[i];
        }
        // 最后的空格
        if (s[newLength-1] == ' ' && newLength > 1) {
            s.resize(newLength - 1);
        } else {
            s.resize(newLength);
        }
        
        // 翻转整句话
        reverse(s.begin(), s.end());
        // 翻转每个单词
        
        int temp = 0;
        for (int i = 0; i < s.length(); i++) {
            if(s[i] == ' ') {
                reverse(s.begin() + temp, s.begin() + i);
                temp = i + 1;
            }

            if (i == s.length() - 1) {
                reverse(s.begin() + temp, s.end());
            }
        }
    
        
        return s;
    }
};