面试题58 - I. 翻转单词顺序

题目：

 

 

解答：

方法一：

两次反转，先反转每个单词，再反转每个句子。

方法二：

class Solution {
public:
    string reverseWords(string s) 
    {
        if(s.empty())
        {
            return s;
        }

        int len = 0;
        string ans = "";

        for(int m = s.size()-1; m >=0; m--)
        {
            if(s[m]==' ' && len!=0)
            {
                ans += s.substr(m+1,len)+ " ";
                len = 0; continue;
            }
            if(s[m]!= ' ')
            {
                len++;
            }
        }
        if(len !=0) 
        {
            ans += s.substr(0,len) + " ";
        }
        if(ans.size()>0)
        {
            ans.erase(ans.size()-1,1);
        }
        return ans;

    }
};