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

分析：

       初步分析，有两种思路：

       1、采用剑指offer中所讲的两次翻转字符串解法，先将整个字符串翻转一次，再对每个单词翻转一次。

       2、遍历字符串，将单词抠出来拼接成目标串dest，具体是每抠出一个单词串temp，拼接在原有目标串前面，即dest=temp+' '+dest;

        本人采用思路一完成代码，此题虽然不难，但还是错了好几次，主要是特例情况考虑不周，如情况：

       s="       "

       s="      a      "

代码：

#include <iostream>
#include<string>

using namespace std;

class Solution {
public:
	void reverseWords(string &s) {
		if(!s.empty())
		{
			int n=s.size()-1;
			int high=0;
			int low=0;
			bool sign=true;

			reverse_range(s,0,n);
			while(high<=n)
			{
				if(s[high]!=' ')
				{
					if(high==n)
					{
						reverse_range(s,low,n);
					}
					high++;
					sign=false;
				}
				else
				{
					if(sign==false)
					{
						reverse_range(s,low,high-1);
						high++;
						low=high;
						sign=true;
					}
					else
					{
						s.erase(high,1);
						n--;
					}

				} 
			}
			if(s[n]==' ')
			{
				s.erase(n,1);
				n--;
			}
		}
	}
	void reverse_range(string &s,int low,int high)
	{
		char tmp=NULL;
		while(low<high)
		{
			tmp=s[low];
			s[low]=s[high];
			s[high]=tmp;
			low++;
			high--;
		}
	}
};
void main()
{
	string src=" this    is     a test   ";
	Solution s;
	s.reverseWords(src);
	cout<<src<<endl;
	getchar();
}