Reverse Words in a String

question:

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

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

Update (2015-02-12):
For C programmers: Try to solve it in-place in O(1) space.

 

class Solution {
public:
    void reverseWord(string &s,int b,int e)   //将字符串s中b-e之间的字串翻转
    {
        char temp;
        while(b<e)
        {
            temp=s[b];
            s[b]=s[e];
            s[e]=temp;
            b++;
            e--;
        }
    }
    void removeSpace(string &s)    //去除字符串s首尾的空格，并将字符串中连续的多个空格变为一个
    {
        int i,j;
        i=j=0;
        int e=s.size();
        while(i<e&&s[i]==' ' ) i++;    //去除字符串首部的空格，注意两个条件不能颠倒，因为s[e]超出字符串范围，会出错
        if(i==e) {s.clear();return;}     //当i==e时，表示字符串中只有空格，置原字符串为空
        while(s[e-1]==' ') e--;  //去除尾部的空格
        while(i<e)  
        {
            s[j]=s[i];
            i++;
            while(i<e&&s[j]==' '&&s[i]==' ') i++;  //去除连续的多个空格，若s[j]为空格，则下一位不能再为空格
            j++;
            if(i==e) break;
        }
        s.resize(j);
    }
    void reverseWords(string &s) {
        removeSpace(s);
        if(s.empty()||s.size()==1)return;    //空字符串和长度为一的字符串不做处理
        int b=0;
        int e=s.size()-1;    
        reverseWord(s,b,e);    //去除空格后的字符串整体翻转
        b=e=0;
        while(b!=s.size()-1)   //将每个单词翻转
        {
            if(s[b]==' ')
            {
                b++;
                e++;
                continue;
            }
            else if(s[e]==' '||e==s.size()-1)
            {
                if(e==s.size()-1)    //用if语句分开处理的原因是e不能为s.size()，否则s[e]越界
                {
                    reverseWord(s,b,e);
                    break;
                }
                else
                reverseWord(s,b,e-1);            
                b=e;
            }
            else
                e++;
        }
    }
};

注：区分string类型和char *类型（字符数组）,对于string类型的数据,用str[str.size()]！=‘\0'作为条件语句会出错，而char *类型不会

如：

#include<iostream>
#include<string>
using namespace std;
void main()
{
    string str="hello";
    int i=0;
    while(str[i]!='\0')
    cout<<str[i++];
}

程序报错:越界

#include<iostream>
#include<string>
using namespace std;
void main()
{
    char *str="hello";
    int i=0;
    while(str[i]!='\0')
    cout<<str[i++];
}

运行成功：