当前位置：网站首页>LeetCode151-颠倒字符串中的单词-字符串-模拟

LeetCode151-颠倒字符串中的单词-字符串-模拟

2022-04-23 14:48:00 【李烦烦搞快点】

原题链接
在这里插入图片描述

Note：

先翻转一下子，然后把每个单词抠出来，在翻转一下放到答案里面
好像也可以不开新的string 直接在原来的上面操作

class Solution {
    
public:
    string reverseWords(string s) {
    
        string ans;
        reverse(s.begin(), s.end());
        int p = 0;
        while(p < s.size()){
    
            string word = "";
            while(s[p] == ' ' && p < s.size())  p ++;
            while(s[p] != ' ' && p < s.size())  word += s[p ++];
            reverse(word.begin(), word.end());
            ans += word;
            ans += ' ';
        }
        ans.pop_back();
        if(ans[ans.size() - 1] == ' ')  ans.pop_back();
        return ans;
    }
};

版权声明
本文为[李烦烦搞快点]所创，转载请带上原文链接，感谢
https://blog.csdn.net/Mr_Ghost812/article/details/124350534

边栏推荐

猜你喜欢

随机推荐