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

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

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 = strlen(s);
	// 申请新的空间 
	char* temp = (char*)malloc(sizeof(char)*(length+1));
	// 结束符\0 
	temp[length] = 0;
	int i = 0;
	while(i<length){
		// 单词的起始位置 
		int start = i;
		// 找寻单词，因为字符串中的单词以空格间隔 
		while(i<length&&s[i]!=' '){
			i++;
		}
		// 找到了一个单词进行交换，将后边的字符放到前边 
		for(int j=start;j<i;j++){
			// 将单词从后往前放置到新的数组中实现单词的逆序 
			temp[j] = s[start+i-1-j];
		}
		// 处理空格 
		while(i<length&&s[i]==' '){
			temp[i] = ' ';
			i++;
		}
	} 
	return temp; 
}

二、直接在原数组上进行操作
使用双指针进行单词的翻转，一个指向单词的开始，一个指向单词的末尾。与上述方方法几乎一致，只是交换的时候发生了一些变化。

1. 先通过空格找寻单词。
2. 然后通过双指针实现单词翻转。
3. 继续遍历字符串，空格跳过。
4. 完成整个字符串的翻转。

#include<stdio.h>
#include<stdlib.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 = strlen(s);
	int i = 0;
	while(i<length){
		// 单词的起始位置 
		int start = i;
		// 找寻单词，因为字符串中的单词以空格间隔 
		while(i<length&&s[i]!=' '){
			i++;
		}
		// 双指针 
		int left = start;
		int right = i-1; 
		// 双指针法进行翻转 
		while(left<right){
			char temStr = s[left];
			s[left] = s[right];
			s[right] = temStr;
			left++;
			right--;
		}
		// 空格忽略 
		while (i<length && s[i]==' ') {
            i++;
        }
	} 
	return s; 
}