三种方法实现字符串逆序函数
文章目录
三种方法实现字符串逆序函数一、第一种方法（非函数）二、第二种方法（函数非递归）1.函数的方法2.函数+数组的方法 三、第三种方法（函数递归）四、面试题：对一个数组进行两次逆序打印1.代码实现2.图解面试题 总结
题目如下（示例）：
写一段代码实现字符串的逆序打印 例如： 输入：abcdef 输出:fedcba一、第一种方法（非函数）
代码如下（示例）：
//对一个字符串进行逆序int main(){ char arr[1000] = { 0 }; gets(arr); int len = strlen(arr); char* left = arr; char* right = arr + len - 1; while (left < right) { char* tmp = *left; *left = *right; *right = tmp; left++; right--; } printf("%s\n", arr); return 0;}
二、第二种方法（函数非递归）
1.函数的方法
代码如下（示例）：
//写一个函数（非递归）实现逆序字符串void severse_string(char* str){int len = strlen(str);char* left = str;char* right = str + len - 1;while (left < right){char tmp = *left;*left = *right;*right = tmp;left++;right--;}}int main(){char arr[] = "abcdef";severse_string(arr);printf("%s\n", arr);return 0;}
函数和main函数原理一样！这里不做过多的介绍！
2.函数+数组的方法
代码如下（示例）：
//用数组函数的方法（非递归）实现字符串的逆序打印void severse_string(char arr[]){int len = strlen(arr);int left = 0;int right = len - 1;while (left < right){char tmp = arr[left];arr[left] = arr[right];arr[right] = tmp;left++;right--;}}int main(){char arr[] = "abcdef";severse_string(arr);printf("%s\n", arr);return 0;}
三、第三种方法（函数递归）
代码如下（示例）：
//用递归的（函数）的方法实现对字符串的逆序打印void reverse_string(char* str){int len = strlen(str);char tmp = *str;*str = *(str + len - 1);*(str + len - 1) = '\0';if ((strlen(str + 1)) >= 2){reverse_string(str + 1);}*(str + len - 1) = tmp;}int main(){char arr[] = "abcdef";reverse_string(arr);printf("%s\n", arr);return 0;}注意：这里的 tmp 和 len 的值可以通过调试来观察变化！如下图！
这里是函数在一步一步调用，接下来是递归返回的阶段~
第一次返回：
第二次返回：
第三次返回：
此时已经对数组全部进行逆序打印！
四、面试题：对一个数组进行两次逆序打印
题目如下（示例）：
1.代码实现
代码如下（示例）：
void reverse_string(char* l, char* r){while (l < r){char tmp = *l;*l = *r;*r = tmp;l++;r--;}}int main(){char arr[100] = { 0 };//输入数组gets(arr);//计算数组的大小int len = strlen(arr);char* left = arr;char* right = left + len - 1;reverse_string(left, right);//对单词进行逆序char* start = arr;char* cur = arr;while (*cur!='\0'){while (*cur != ' ' && *cur!='\0'){cur++;}reverse_string(start, cur - 1);start = cur + 1;if (*cur != '\0'){cur++;//cui原来是空格}}printf("%s\n", arr);return 0;}
2.图解面试题
第一步：整体逆序字符串！
循环：第二步：对单个单词进行逆序！！！
1.将第一个字符串逆序
2.将第二个字符串逆序
总结
以上就是今天要讲的内容，本文介绍了字符串逆序函数的实现原理和相关的面试题。
如果我的博客对你有所帮助记得三连支持一下，感谢大家的支持！
