题目一（字符串逆置）：
编写一个函数 reverse_string(char * string)（递归实现）
实现：将参数字符串中的字符反向排列，不是逆序打印。
要求：不能使用C函数库中的字符串操作函数。
分析：
假设有一段字符串"abcdef"
首先：
如果我们要逆置这个字符串可以先得到字符串"aedcbf"
然后只需要将字符 'a' 和 'f' 交换就可以得到一个逆置的字符串；
所以依次递推:
若要得到字符串："aedcbf"就要先得到字符串"abdcef"
这就是递归的思想：
将大事化小
代码实现：
递归的方式：
//递归的方式 void reverse_string(char* arr) { int len = strlen(arr); char tmp = *arr; *arr = *(arr+len-1); *(arr+len-1) = '\0'; if(strlen(arr+1)>=2) reverse_string(arr+1); *(arr+len-1) = tmp; }
非递归的方式：
/* 思路： 逆置字符串，循环的方式实现非常简单 1. 给两个指针，left放在字符串左侧，right放在最后一个有效字符位置 2. 交换两个指针位置上的字符 3. left指针往后走，right指针往前走，只要两个指针没有相遇，继续2，两个指针相遇后，逆置结束 */ void reverse_string(char* arr) { char *left = arr; char *right = arr+strlen(arr)-1; while(left<right) { char tmp = *left; *left = *right; *right = tmp; left++; right--; } }
题目二（将句子中的所有单词的顺序逆置）：
题目要求：
将一句话的单词进行倒置，标点不倒置。比如 "I like beijing."，经过处理后变为："beijing. like I"。
字符串长度不超过100。
方法一（比较低级的方法）：
分析：
先确定待逆置的字符串的长度， 然后确定一个新的等长度的字符串，一个单词一个单词的放进另一个字符串，最后打印该字符串。
具体逆置过程的思路：
left指针和right指针开始都位于字符串尾部。
1.先让left指针移动如果遇到空格就停止，这个过程left指针的停止条件有两个
（一，遇到空格，二，到字符串开头也就是left指向arr的时候就停止）
2.让后将两个指针之间[left, right]的单词copy到另一个字符串。将right等于left - 2，left-2;
重复以上循环（直到right < 0）;
代码：
#include<stdio.h> #include<string.h> int main() { char arr[101] = { 0 }; char brr[101] = { 0 }; int left = 0;//前指针 int right = 0;//后指针 int len = 0; int j = 0; int x = 0; gets(arr); //先确定待逆置的字符串的长度 //然后确定一个新的等长度的字符串 //一个单词一个单词的放进另一个字符串 //最后打印该字符串 len = strlen(arr); right = len - 1;//让后指针放在最后一个字符上 left = right;//将前后指针放在一起 while (right > 0) { //1.先让left指针移动如果遇到空格就停止 //这个过程left指针的停止条件有两个 //一，遇到空格，二，到字符串开头也就是left指向arr的时候就停止 //2.让后将两个指针之间[left, right]的单词copy到另一个字符串。 //将right等于left - 2 //left-2; //重复以上循环 while ((left != 0) && (arr[left - 1] != ' ')) { left--; } for (int i = left; i <= right; i++) { brr[j++] = arr[i]; } if (left != 0)//意味着还没有结束，还有一个单词 { brr[j++] = ' '; right = left - 2;//所以贸然的让right = 0就不行 left--; if (right <= 0 && left == 1)//排除第一个单词只有一个字母的情况 { right = left; } } else { right = left; } } printf("%s", brr); }
方法二（一种巧妙的方法）：
思路：
将整个字符串进行逆置，然后将字符串中各个单词进行逆置即可；
代码：
#include <stdio.h> #include <string.h> void reverse(char* left,char* right) { char tmp = 0; while (left<right) { tmp = *left; *left = *right; *right = tmp; left++; right--; } } int main() { char arr[100] = { 0 }; gets(arr); //How are you? char* start = arr; int len = strlen(arr); char* end = arr + len - 1; reverse(start, end); //先将整句话倒置 ?uoy era woh char* str = arr; int i = 0; for (i = 0; i <= len; i++) //通过空格和最后的'\0'拆分单词，将每个单词倒置 { if (*str == ' ' || *str == '\0') { reverse(start, str - 1); start = str + 1; } str++; } printf("%s\n", arr); return 0; }
🍉以上就是全部内容了，如果帮到你就点个赞👍吧，如果有问题也可以评论区交流；
