151. Reverse Words in a String

class Solution {
public:
    void reverseWords(string &s) {
        string result;
        int size = s.length();
        int length = 0;
        for (int i = size - 1; i >= 0; i--)
        {    
            if (s.at(i) != ' ')
            {
                length++;
                continue;
            }
            if (length)
            {
                result += s.substr(i + 1, length) + ' ';
                length = 0;
            }
        }
        
        if (length)
        {
            result += s.substr(0, length);
            s = result;
        }
        else {
            s = result.substr(0, result.size() - 1);
        }
    }
};

 

posted @ 2017-07-21 11:13  南岛的森林  阅读(100)  评论(0编辑  收藏  举报