leetcode题目：翻转字符串中的单词（c语言解法）

一、题目要求

输入一个字符串 s ，逐个翻转字符串中的所有 单词 。

单词 是由非空格字符组成的字符串。s 中使用至少一个空格将字符串中的 单词 分隔开。

请你输出一个翻转 s 中单词顺序并用单个空格相连的字符串。

说明：

输入字符串 s 可以在前面、后面或者单词间包含多余的空格。

翻转后单词间应当仅用一个空格分隔。

翻转后的字符串中不应包含额外的空格。

输入格式：一行 包含一个字符串

输出格式：一行 包含一个翻转后的字符串

示例 1：

输入: "the sky is blue"

输出: "blue is sky the"

示例 2：

输入: " hello world! "

输出: "world! hello"

解释: 输入字符串可以在前面或者后面包含多余的空格，但是反转后的字符不能包括。

示例 3：

输入: "a good example"

输出: "example good a"

解释: 如果两个单词间有多余的空格，将反转后单词间的空格减少到只含一个。

二、解题方法

首先可以把字符串中多余的空格去掉，然后再把 字符串整体进行翻转，最后再把字符串中的每个单词反转。

三、具体代码

#include<stdio.h>
#include<string.h>
#include<Windows.h>
#if 1
//去除字符串中多余空格
void func(char* str) {
	//i用来寻找符合要求的字符
	//j用来修改
	//最后再加上'\0'
	int i = 0;
	int j = 0;
	while (str[i] == ' ') {
		i++;
	}
	for (i; str[i] != '\0'; i++) {
		if (str[i] == ' ' && (str[i + 1] == ' ' || str[i + 1] == '\0') ){
			continue;
		}
		str[j++] = str[i];
	}
	str[j] = '\0';
}
//反转整个字符串
void reverse(char* str) {
	int len = strlen(str);
	int i = 0;
	int j = len - 1;
	while (i < j) {
		char temp = str[i];
		str[i++] = str[j];
		str[j--] = temp;
	
	}
}
//反转字符串中的每一个单词
void reverseWord(char* str) {
	int len = strlen(str);
	int begin = 0;
	for (int i = 0; i <= len; i++) {
		if (str[i] == ' ' || str[i] == '\0') {
			int end = i - 1;
			while (begin < end) {
				char temp = str[begin];
				str[begin++] = str[end];
				str[end--] = temp;
			}
			begin = i + 1;
		}
	}
}
int main() {
	char str[100] = " hello world! ";
	int len = strlen(str);
	func(str);
    printf("%s\n", str);
	reverse(str);
	printf("%s\n", str);
	reverseWord(str);
	//func(str);
	printf("%s", str);
	system("pause");
}
#endif

代码通过了力扣的所有测试用例 。

四、运行结果