字符串面试题：将句子的单词序倒置

将一句话里的单词进行倒置，标点符号不倒置。比如一句话：i come from beijing.倒置后变成：beijing. from come i。

解析：解决该问题可以分为两步：第一步全盘置换该语句成：.gnijieb morf emoc i。第二步进行部分翻转，如果不是空格，则开始翻转单词。

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

void reverseSentence(char *str)
{
    int i, len, begin, end;
    char tmp; // 缓存翻转的字符

    len = strlen(str);//读取字符串的长度
    // 第一步：全盘翻转
    begin = 0;
    end = len - 1;
    while (end > begin){
        tmp = str[begin];
        str[begin++] = str[end];
        str[end--] = tmp;
    }
    // 第二步：进行部分翻转，只翻转单词的顺序
    i = 0;
    while (i < len){
        if (str[i] != ' '){
            begin = i; // 单词起始位置
            while (str[i] != '\0' && str[i] != ' ') i++;// 寻找单词结束位置
            end = i - 1;// i指向空格位置
        }
        // 部分翻转
        while (end > begin){
            tmp = str[begin];
            str[begin++] = str[end];
            str[end--] = tmp;
        }
        i++;// 指向下一个单词
    }
}

int main(void)
{
    char str[] = "I come from Beijing.";
    reverseSentence(str);
    printf("Reverse: %s\n", str);

    return 0;
}