三种方法实现字符串逆序函数

文章目录

• 三种方法实现字符串逆序函数
• 一、第一种方法（非函数）
• 二、第二种方法（函数非递归）
• • 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.将第二个字符串逆序

总结

以上就是今天要讲的内容，本文介绍了字符串逆序函数的实现原理和相关的面试题。
如果我的博客对你有所帮助记得三连支持一下，感谢大家的支持！