C语言实现翻转字符串中的单词

原创

已于 2022-04-26 20:58:34 修改 · 3.2k 阅读

14 ·

CC 4.0 BY-SA版权

文章标签：

#算法

于 2022-04-26 20:50:48 首次发布

一、另外开辟一个空间，来存放翻转的字符串
单词之间是以空格间隔的，所以我们翻转需要一个一个字符进行翻转，我们需要找寻空格，找到空格表示一个字符已经找到，进行以下的步骤：

1. 首先获取原字符串的长度，申请一个长度+1的空间，因为还需要一个结束符。
2. 定义一个变量i，初始化为0，用i进行字符串的遍历，定义一个start用来表示每个单词的起始位置。
3. 遍历字符串，不是空格i++，直到遇见空格，表示找到了一个单词。
4. 将该单词从末尾放到咱们新开辟的数组中，就实现了逆序。
5. 空格也需要放到临时数组中保持与原数组一致。

#include<stdio.h>
#include<string.h>
char * reverseWords(char * s);
int main(){
   
   
	char s[] = "Let's pass the examination";
	char *temp = reverseWords(s);
	printf("%s",temp);
	return 0;
} 
char * reverseWords(char * s){
   
   
	// 获取该字符串长度 
	int length