LeetCode--Reverse Words in a String

标签：leetcode   string   

Given an input string, reverse the string word by word.

For example,
Given s = "the sky is blue",
return "blue is sky the".

click to show clarification.

class Solution 
{
public:
    void reverseWords(string &s) 
    {
        vector<string> word;
        int n = s.length();
        bool flag = false;
        string res = "";
        for(int i=0; i<n; i++)
        {
            if(s[i]==' ' && flag==true)
            {
                word.push_back(res);
                flag = false;
                res = "";
            }
            else if(s[i] != ' ')
            {
                flag = true;
                res +=s[i];
            }
        }
        if(flag)
            word.push_back(res);
        s = "";
        n = word.size()-1;
        for(int i=n; i>=0; i--)
        {
            s = s + word[i];
            if(i!=0)
                s += " ";
        }
    }
};

LeetCode--Reverse Words in a String

标签：leetcode   string   

原文地址：http://blog.csdn.net/shaya118/article/details/42742575