关于字符串逆序存储问题，本文主要介绍了两种方法：1.递归 2.非递归
递归：
先利用my_strlen()函数求出所求字符串长度，字符串长度保存在变量len中（不含字符串'\0'）（也可以直接使用库函数strlen(),使用时应注意，要包含头文件 #include<string.h> ）
编写逆序函数 nixu(char* arr,int len,int i）
1.创建字符变量tmp,从下标i=0开始，直到i=len/2-1,将字符arr[i]存储到每次调用nixu（）函数开辟的存储空间tmp上；同时从下标len-1-i(即字符串除'\0'以外的最后一个字符串)开始，将每个字符arr[len-1-i]存储到对应的字符arr[i]中。
2.直到i=len/2-1时，每个nixu()函数中的tmp将赋值给该函数中的arr[len-1-i]。
3.当程序跳出所有的nixu()函数时，arr[]数组中存储的字符串即为最开始的字符串的逆序。
源代码：
#include<stdio.h> int my_strlen(char* arr) { int len = 0; while (*arr != '\0') { len++; arr++; } return len; } void nixu(char* arr, int len,int i) { char tmp; tmp = arr[i]; arr[i] = arr[len - 1 - i]; if (i < len / 2) { nixu(arr, len, i + 1); } arr[len - 1 - i] = tmp; } int main() { char arr[] = "sagfhjasggjawjka"; int len = my_strlen(arr); int i = 0; nixu(arr, len, i); printf("%s\n", arr); return 0; }
运行结果：
非递归：
先利用strlen()函数求出所求字符串长度，字符串长度保存在变量len中（不含字符串'\0'）
编写非递归逆序函数 nixu(char* arr,int len）
1.从下标i=0开始，直到i=len/2-1,利用字符变量tmp,交换arr[i]和arr[len-1-i]；
2.直到i=len/2时，字符串arr已完成逆序排序。
源代码：
#include<stdio.h> #include<string.h> void nixu(char*, int); void nixu(char* arr, int len) { char tmp; int i = 0; while (i < len / 2) { tmp = arr[i]; arr[i] = arr[len - 1 - i]; arr[len - 1 - i] = tmp; i++; } } int main() { char arr[] = "sagfhjasggjawjka"; int len = strlen(arr); nixu(arr, len); printf("%s\n", arr); return 0; }
运行结果：
这篇博客如果对你有帮助，给博主一个免费的点赞以示鼓励，欢迎各位🔎点赞👍评论收藏⭐️，谢谢！！！
如果有什么疑问或不同的见解，欢迎评论区留言哦。
