核心思想:
先将整个字符串逆置,然后再逆置每个单词
遇到空格数组地址+1走到下一个单词首部
#include <stdio.h> #include <string.h> #include <stdlib.h> //核心思想: //先将整个字符串逆置,然后再逆置每个单词 //遇到空格数组地址+1走到下一个单词首部 void daozhi(char* left, char* right)//逆置函数 { while (left < right) { char tmp = *left; *left = *right; *right = tmp; left++; right--; } } //实现本题逆置函数 void Daozhi(char* arr, int len) { //先将整个字符串逆置 daozhi(arr, arr + len - 1);//arr+len-1就是字符串尾部字符 while (*arr) { char* n = arr; while (*arr != ' ' && *arr != '\0')//遇到空格或者'\0'就停止循环,此时*arr就是空格或者'\0' { arr++; } daozhi(n, arr - 1);//实现每个单词逆置 if (*arr == ' ') { arr++;//如果*arr是空格,直接地址++到下一个单词首部字符 } } } int main() { char arr[100] = { 0 }; gets(arr); int len = strlen(arr); Daozhi(arr,len); printf("%s", arr); return 0; }