前言：内容包括四大模块：题目，代码实现，大致思路，代码解读

 题目：

描述

对字符串中的所有单词进行倒排。

说明：

1、构成单词的字符只有26个大写或小写英文字母；

2、非构成单词的字符均视为单词间隔符；

3、要求倒排后的单词间隔符以一个空格表示；如果原字符串中相邻单词间有多个间隔符时，倒排转换后也只允许出现一个空格间隔符；

4、每个单词最长20个字母；

数据范围：字符串长度满足 1≤n≤10000 

输入描述：

输入一行，表示用来倒排的句子

输出描述：

输出句子的倒排结果

示例1

输入：

I am a student

输出：

student a am I

示例2

输入：

$bo*y gi!r#l

输出：

l r gi y bo

代码实现：

#include
int main()
{char arr[10004] = { 0 };gets(arr);char* p = arr;char* str[10004] = { NULL };int i = 0;while (*p != '\0'){if ((*p >= 'A' && *p <= 'Z') || (*p >= 'a' && *p <= 'z')){str[i++] = p;while ((*p >= 'A' && *p <= 'Z') || (*p >= 'a' && *p <= 'z')){p++;}}*p = '\0';p++;}int j = 0;for (j = i - 1; j >= 0; j--){printf("%s ", str[j]);}
}

大致思路：

1. 将字符串分割成独立的单词存入字符指针数组中

   way：字符指针数组存储每个单词的起始地址

             a. 使用一个字符指针去遍历读取的字符串，字符指针开头一定指向的是一个单词的首字母

           （注意可能一个非法单词是由多个空格组成的，即字符指针可能开头指向的是非字母字符）

将每一个单词的末尾（比如空格）改成字符串的结束标志'\0' 

2. 倒序打印存储好每个单词的字符指针数组

代码解读：

part 1

    char arr[10004] = { 0 };gets(arr);char* p = arr;char* str[10004] = { NULL };

使用gets可以读取带有空格的字符串，存储到arr数组中

创建一个字符指针数组str用于存放每个单词的起始地址

创建字符指针p去遍历arr数组

part 2

    int i = 0;while (*p != '\0'){if ((*p >= 'A' && *p <= 'Z') || (*p >= 'a' && *p <= 'z')){str[i++] = p;while ((*p >= 'A' && *p <= 'Z') || (*p >= 'a' && *p <= 'z')){p++;}}*p = '\0';p++;}

字符指针p开头指向的一定是一个单词的首字母（单词包括合法单词:由字母组成，非法单词：由非字母字符组成）

1.若是*p是字母，则已经来到一个单词的首字母位置，将这个单词的起始地址保存到str数组中

然后需要走到单词的末尾，分割出这个单词

分割：从一个单词的起始地址开始走，若是下一个字符是字母，则继续走，直至碰到不是字母的字符，这表示一个完整的单词已经走完了，我们需要将这个不是字母的字符改成字符串的结束标志'\0'

2. 一个单词分割结束后，p++，指向下一个单词的首字母，继续上面的操作

part 3

    int j = 0;for (j = i - 1; j >= 0; j--){printf("%s ", str[j]);}

倒序打印str数组中的内容，由于i++是后置++，在最后一个单词存储到str数组后，i会继续向后走一步，故而我们设定数组最后一个元素的下标为i-1