#include<iostream>
#include<vector>
#include<list>
using namespace std;
// 递归实现字符串反转
/*******递归的方式写字符串长度函数*******/
int reverse(char *str)
{
if(*str == '\0') //当传入的字符串中没有字符
return 0; //字符串长度为0
else
return 1+ my_strlen(str+1); /*运用递归,每递归一次
长度加1,直到遍历到的'\0'时结束递归*/
}
/*******递归方式写字符串反转*******/
void reverse_string(char *string)
{
int len = my_strlen(string);//调用上面的字符串长度函数;
if(len <= 1) //当字符串长度小于等于1时,不执行;
return ;
else
{
char temp = string[0]; //将第一个字符的值保存在temp中;
string[0] = string[len-1];//将最后一个字符赋给第一个字符;
string[len-1] = '\0'; //将最后一个字符的内容赋为'\0';
reverse_string(string+1);//递归调用下一次反转;
string[len-1] = temp; //将temp赋给当前的最后一个字符;
}
}
// 非递归实现字符串反转
char *reverse1(char *str)
{
if( !str )
{
return NULL;
}
int len = strlen(str);
char temp;
for( int i = 0; i < len / 2; i++ )
{
// 交换前后两个相应位置的字符
temp = *(str + i);
*(str + i) = *(str + len - 1 - i);
*(str + len - 1 - i) = temp;
}
return str;
}
int main()
{
char ch[] = "aaadefghijklmno";
//reverse_string(ch);
char * str = reverse1(ch);
printf("%s ",ch);
printf("\n");
getchar(); //缓冲;
return 0;
}
字符串反转c语言递归、非递归
最新推荐文章于 2023-03-10 22:23:00 发布