单词倒排——c语言解法

以下是题目：

这个题中有三个点， 一个是将非字母的字符转换为空格， 第二是如果有两个连续的空格， 那么就可以将这两个连续的空格变成一个空格。 第三个点就是让单词倒排。

那么我们就可以将这三个点分别封装成三个函数。

还有就是， 三个函数执行顺序的问题。 这里需要想到连续的空格变成一个空格函数应该是放在非字符字符变成空格之后的。 然后单词倒排放在最后可以完成操作。 

接下来实现函数： 

空格转换

首先先实现空格转换的函数。 

 这里的形参是传过来的字符串的首地址， 然后函数内容是对整个字符串进行遍历， 只要不是字母， 那么这个字符就会变成空格。 

减少空格

接下来实现空格的减少。

这个实现的方式有点类似于strstr的实现方式（strstr函数实现方式忘记可以重新复习：字符串函数的模拟实现-CSDN博客）， 只要指针指向了空格，这个指针不要动， 作为记忆保存点， 然后重新创建一个指针往下遍历， 直到碰到不是空格的字符就停下来。 然后将中间的空格全部被后面的字符覆盖。

实现过程：

代码如下 

 单词倒排

单词倒排有一种神奇的方式， 如下图：

 第一步是将各个单词分别进行倒置， 第二步是将整个字符串倒置， 然后单词就倒排了。代码如下：