翻转句子中单词的顺序

题目：输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。
句子中单词以空格符隔开。为简单起见，标点符号和普通字母一样处理。
例如输入“I am a student.”，则输出“student. a am I”。

 

思路：先反转整个字符串，再分别反转每一个单词。

反转字符串代码：

void ReverseString(char *Str)
{
    assert (Str != NULL);

    int nLength = strlen (Str);

    // 首先反转整个字符串
    ReverseWord (Str, nLength);

    // 接下来分别反转每个单词，单词以空格分开
    char *pStr1 = Str;
    char *pStr2 = NULL;

    while (*pStr1 != '\0')
    {
        // 确定单词的合法首字母
        if (*pStr1 != ' ')
        {
            pStr2 = pStr1 + 1;

            while ((*pStr2 != ' ') && (*pStr2 != '\0'))
            {
                ++pStr2;
            }

            // 确定了一个单词，将其反转
            ReverseWord (pStr1, pStr2 - pStr1);

            pStr1 = pStr2;
        }
        else
        {
            ++pStr1;
        }
    }
}

其中ReverseWord这个函数实现如下：

void ReverseWord(char *Str, int N)
{
    assert (Str != NULL);

    assert (N > 0);

    char *p1 = Str;
    char *p2 = Str + N - 1;

    while (p1 < p2)
    {
        char ch = *p1;
        *p1 = *p2;
        *p2 = ch;


        // 这两步不能忘
        ++p1;
        --p2;
    }
}

　　最后给出一些测试结果：

包含多个单词的字符串反转结果：

只有一个单词的字符串反转结果：

只有一个单词，并且这个单词只有一个字母的反转结果：

只包含一个空格的字符串的反转结果（其实什么也没有，但这就是正常结果）：