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".

class Solution {
public:
    void reverseWords(string &s) {
        stack<string> words;
		int fpos= 0, spos = 0;
		while((spos = s.find(' ', fpos)) != string::npos){
			if(spos > fpos)
				words.push(string(s, fpos, spos-fpos));
			fpos = spos + 1;
		}
		if(fpos < s.size())
			words.push(string(s, fpos));
		s = "";
		while(!words.empty()){
			s += words.top();
			words.pop();
			if(!words.empty())
				s += " ";
		}
    }
};

Leetcode: Reverse Words in a String

标签：leetcode   string   

原文地址：http://blog.csdn.net/doc_sgl/article/details/42590341