Lintcode 53. 翻转字符串中的单词 C++

描述

给定一个字符串，逐个翻转字符串中的每个单词。

说明

·单词的构成：无空格字母构成一个单词，有些单词末尾会带有标点符号
·输入字符串是否包括前导或者尾随空格？可以包括，但是反转后的字符不能包括
·如何处理两个单词间的多个空格？在反转字符串中间空格减少到只含一个

样例

样例 1:
输入: “the sky is blue”
输出: “blue is sky the”

样例 2:
输入: “hello world”
输出: “world hello”

个人做法比较麻烦：
先用一个flag 记录是否遇到了单词
之后a存单词第一个字母下标
b存单词结尾下标
在一句话最后进行一个判断
把单词都存起来
最后连接，返回

class Solution {
public:
    /*
     * @param s: A string
     * @return: A string
     */
    string reverseWords(string &s) {
       
    std::vector<string> ss;
	string as="";
	int index=0;
	int a=-1,b=-1;
	int flag=0;
	for(int i=0; i<s.size(); i++) {
	    if(s[i]!=' '&&flag==0) {
			a=i;
			flag=1;
		}  
		
		if(   (s[i]==' '||i==s.size()-1)  &&flag==1) {
		    if(i==s.size()-1){
		        b=i+1;
		    }else{
		        b=i;
		    }
		    
			for(int j=a;j<b;j++){
			    as += s[j];
			}
			ss.push_back(as);
			as="";
			flag=0;
			continue;
		}
	}
	string re="";
	for(int i=ss.size()-1; i>=0; i--) {
		re += ss[i];
		if(i!=0) {
			re+=" ";
		}
	}
	return re;
    }
};