#include<stdio.h>
int my_strlen(char* arr) {
if (*arr == '\0') {
return 0;
}
else {
return 1 + my_strlen(arr + 1);
}
}
//这里求字符串长度可以直接用求字符串长度的函数来实现,即strlen(arr).具体看题目要求来。
void reverse_string(char* string){
/*
递归方式:
对于字符串“abcdefg”,递归实现的大概原理:
1. 交换a和g,
2. 以递归的方式逆置源字符串的剩余部分,剩余部分可以看成一个有效的字符串,再以类似的方式逆置
*/
//递归写法1:
/*int len = my_strlen(string);
if (len <= 1) {
return;
}
else {
char temp = string[0];
string[0] = string[len - 1];
string[len - 1] = '\0';
reverse_string(string + 1);
string[len-1] = temp;
}*/
//递归写法2:
int len = my_strlen(string);
char tmp = *string;
*string = *(string + len - 1);
*(string + len - 1) = '\0';
if (my_strlen(string + 1) >= 2)
reverse_string(string + 1);
*(string + len - 1) = tmp;
//非递归写法
/*
思路:
逆置字符串,循环的方式实现非常简单
1. 给两个指针,left放在字符串左侧,right放在最后一个有效字符位置
2. 交换两个指针位置上的字符
3. left指针往后走,right指针往前走,只要两个指针没有相遇,继续2,两个指针相遇后,逆置结束
*/
/*void reverse_string(char* arr)
{
char* left = arr;
char* right = arr + my_strlen(arr) - 1;
while (left < right)
{
char tmp = *left;
*left = *right;
*right = tmp;
left++;
right--;
}
}*/
}
int main() {
//字符串逆序(递归实现)
//不能使用C函数库中的字符串操作函数
char arr[] = "abcdef";
printf("原字符串为:%s", arr);
reverse_string(arr);
printf("反转后的字符串为:%s", arr);
return 0;
}
递归与非递归两种方式分别求字符串逆序
最新推荐文章于 2024-08-23 16:28:38 发布