一、题目要求
输入一个字符串 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
代码通过了力扣的所有测试用例 。
四、运行结果