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

要求：rt
思路：

class Solution {
public:
    string reverseWords(string s) {
        string ans;
        int end=0;
        for(int i=s.length()-1;i>=0;){
            while(i>=0&&s[i]==' ')--i;
            end=i;
            while(i>=0&&s[i]!=' ')--i;
            if(end==i)break;
            if(ans=="")ans+=s.substr(i+1,end-i);
            else ans+=' '+s.substr(i+1,end-i);
        }
        return ans;
    }
};