LeetCode——Reverse Words in a String

Reverse Words in a String

 

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

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

思路：如果将原有字符串s全部反转，得到eulb si yks eht，然后再将每个单词反转，那么就得到结果blue is sky the了。
代码：

void reverseWords(string &s) {
	string rt;
	for(int i=s.length()-1;i>=0;i--){
		while(i>=0&&s[i]==' ')
			i--;
		if(i<0)
			break;
		//这是i索引的不是空格
		string ss;
		if(!rt.empty())
			rt.push_back(' ');
		while(i>=0&&s[i]!=' '){
			ss.push_back(s[i--]);
		}
		reverse(ss.begin(),ss.end());
		rt.append(ss);
	}
	s=rt;
}

注意异常与边界条件