LeetCode---Reverse Words in a String

经同学介绍这个OJ，拿过来练练手。

第一题 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".

乍一看，挺简单嘛，结果出现了各种纠结的问题，提交了以后给出Wrong Answer

怎么看自己的程序也是没问题的啊，然后继续看题，结果看漏了竟然还有点开的一段。

Clarification:

• What constitutes a word?
  A sequence of non-space characters constitutes a word.
• Could the input string contain leading or trailing spaces?
  Yes. However, your reversed string should not contain leading or trailing spaces.
• How about multiple spaces between two words?
  Reduce them to a single space in the reversed string.

原来，这个字符串可以为空（这个考虑到了）

字符串的首位的空格要过滤掉（这个没注意）

字符串中出现多个空格只保留一个（这个也没注意）

悲剧，工作一年多了，还是这么粗心大意，看题的时候没弄清楚就写，导致出现各种问题。往小说只是一个题目，往大了说如果这就是自己开发中某个项目里的客户需求，结果自己没有认真去分析，导致出现各种不可预知的结果。（哎，面壁思过几分钟）

这是我写的这个题目的代码（已AC）：

class Solution {
public:
	void reverseWords(string &s) {
		if (s.size() <= 0)
		{
			return;
		}
		vector<string> vcstr;
		vcstr.clear();
		int prepos = 0;
		for (int i = 0; i < s.size(); i++)
		{
			if (s[prepos] == ' ')
			{
				prepos = i+1;
				continue;
			}
			if (s[i] == ' ')
			{
				string temstr = "";
				for (int j = prepos; j < i; j++)
				{
					temstr += s[j];
				}
				prepos = i+1;
				vcstr.push_back(temstr);
			}
			if (i == (s.size() - 1) && s[i] != ' ')
			{
				string temstr = "";
				for (int j = prepos; j <= i; j++)
				{
					temstr += s[j];
				}
				prepos = i+1;
				vcstr.push_back(temstr);
			}
		}
		string sstr = "";
		for (int i = vcstr.size() - 1; i >= 0; i--)
		{
			if (i != 0)
			{
				sstr += vcstr[i];
				sstr += " ";
			}
			else
			{
				sstr += vcstr[i];
			}
		}

		s = sstr;
	}
};

代码里应该有很多需要优化的东西，其实以前用C语言写过类似的函数，可以用两次翻转来实现，估计效率应该会比直接使用vector string等高一些吧。