leecode151:反转字符串里的单词

最新推荐文章于 2024-07-11 19:42:18 发布

free1993

最新推荐文章于 2024-07-11 19:42:18 发布

阅读量98

点赞数

分类专栏：字符串

本文链接：https://blog.csdn.net/free1993/article/details/110549474

版权

字符串专栏收录该内容

31 篇文章 0 订阅

订阅专栏

题目

反转字符串里的单词

思路

首先我们按照空格将所有的单词分隔开，然后将分割开单词依次入栈，最终一个个出栈。

trick

1.首先为了防止查找过程出现溢出，给字符串末尾设置了一个哨兵
2.处理出栈时的空格问题

代码

class Solution {
public:
    string reverseWords(string s) {
        s += " ";
        stack<string> myStack;
        for(int i = 0;i < s.size();i++){
            if(isspace(s[i])) continue;
            string temp = "";
            while(s[i] != ' '){
                temp.push_back(s[i]);
                i++;
            }
            myStack.push(temp);
        }
        string ans;
        while(!myStack.empty()){
            ans += myStack.top();
            if(myStack.size() > 1){
                ans.push_back(' ');
            }
            myStack.pop();
        }
        return ans;
    }
};