将一个句子中的单词逆转问题

问题描述：

　　将一个句子中的单词逆转问题，例如：“I am Chinese!” 逆转后为：“Chinese! am I”

解决方法一：

　　先将整个句子逆转，然后逆转以单词为一个单位，一次逆转每一个单词。

/*
逆转单个单词
参数1为要逆转的单词，参数2为逆转的起始位置，参数3为逆转的结束位置
如abcdefg，起始位置为1，结束位置为4，那么逆转后的结果为aedcbfg
*/
void ReverseWord(char *word, int starti, int endi)
{
    if (NULL == word)
        return;
    char *begin, *end;
    begin = word + starti;
    end = word + endi;
    char *tmp = new char();
    while (begin <  end && *begin != '\0')
    {
        *tmp = *begin;
        *begin = *end;
        *end = *tmp;
        begin++;
        end--;
    }
}
/*
    逆转一个句子
*/
void ReverseWords(char *sentence)
{
    if (NULL == sentence)
        return;
    char *begin = sentence, *end = sentence;
    while (*end != '\0')
        end++;
    end--;//最后一个字符是'\0'
    ReverseWord(sentence, 0, end - begin);//先将句子逆转一遍
    //接下来逆转每一个单词
    char *starti = begin;
    char *endi = begin;

    while (starti <= end && *starti != '\0')
    {
        while (*endi != ' ' && *endi != '\0')
            endi++;
        endi--;
        ReverseWord(sentence, starti - begin, endi - begin);
        endi += 2;
        starti = endi;
    }
}