剑指 Offer 58 - I. 翻转单词顺序

2020-07-03

1.题目描述

输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。为简单起见，标点符号和
普通字母一样处理。例如输入字符串"I am a student. "，则输出"student. a am I"。

2.题解

将得到的每个字符串放在栈中输出

3.代码

class Solution {
public:
    string reverseWords(string s) {
        int len=s.size();
        if (!len) return "";
        stack<string> mystack;
        string tmp="";
        for (int i=0;i<len;i++){
            if (s[i]==' '){
                if (tmp!="") mystack.push(tmp);
                tmp="";
            }else{
                tmp+=s[i];
            }
        }
        if (tmp!="") mystack.push(tmp);
        string res="";
        int l=mystack.size();
        for (int i=0;i<l-1;i++){
            res+=mystack.top();
            mystack.pop();
            res+=' ';
        }
        if (!mystack.empty()){
            res+=mystack.top();
            mystack.pop();
        }
        return res;
    }
};