leetcode 151. 反转字符串中的单词-Toy模板网

这篇具有很好参考价值的文章主要介绍了leetcode 151. 反转字符串中的单词。希望对大家有所帮助。如果存在错误或未考虑完全的地方，请大家不吝赐教，您也可以点击"举报违法"按钮提交疑问。

2023.6.14

leetcode 151. 反转字符串中的单词

这道题全面考察了字符串的一些操作，这里我的思路是：

先对字符串进行空格去除操作，这里要注意一个细节：先用for循环去除连续空格，再用if判断开头和结尾的空格。
再对没有异常空格的s 做一个反转操作。
再对每一个单词进行反转。

接下来先复习一下string的基本操作：

erase：可以用来删除指定位置的字符，iterator erase (iterator p) ;这里要注意返回值是之前迭代器位置的下一个迭代器的位置，在代码中去除连续空格阶段，注意要将索引k - - erase还可以用来删除指定返回的字符串，iterator erase (iterator first, iterator last); 这里要注意区间是左闭右开的，同样的道理reverse() 操作的区间也是左闭右开的，所以代码的最后reverse的时候 reverse(s.begin()+i , s.begin()+j+1); 需要+j+1 。

上面的操作是我犯的两个错误，都是基础不扎实造成的，下面上我写的代码：

class Solution {
public:
    string reverseWords(string s) 
    {
        // 1、移除连续的空格
        for(int k=0; k<s.size(); k++)
        {
            if(s[k] == ' ' && s[k+1] == ' ')
            {
                s.erase(s.begin()+k);
                k--;
            }
        }
        // 移除开头和结尾的空格  
        // ps：这里注意要在移除连续空格之后操作，以防开头结尾有多个空格的情况
        if(s[0] == ' ') s.erase(s.begin());
        if(s[s.size()-1] == ' ') s.erase(s.begin() + s.size()-1);   
        
        // 2、反转字符串
        reverse(s.begin(),s.end());
        
        // 3、对每个单词进行反转
        int i = 0;
        int j = 0;
        while(j < s.size())
        {
            //ps：这里要先判断j<size，以防溢出。 最后加了个s[j+1]，是为最后一个单词而加。
            while(j<s.size() && s[j+1] != ' ' && s[j+1]) j++; 
            reverse(s.begin()+i , s.begin()+j+1); // ps：这里注意左闭右开的原则
            j += 2;
            i = j;
        }

        return s;
    }
};

很全面的题，缝缝补补改了很久，移除空格的erase操作还可以优化（erase本身就有o(n)的时间复杂度），有机会再来二刷。文章来源地址https://www.toymoban.com/news/detail-488341.html

到了这里，关于leetcode 151. 反转字符串中的单词的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！