手机
当前位置:查字典教程网 >编程开发 >C语言 >使用C语言递归与非递归实现字符串反转函数char *reverse(char *str)的方法
使用C语言递归与非递归实现字符串反转函数char *reverse(char *str)的方法
摘要:代码如下所示:复制代码代码如下://递归实现字符串反转char*reverse(char*str){if(!str){returnNULL;...

代码如下所示:

复制代码 代码如下:

// 递归实现字符串反转

char *reverse(char *str)

{

if( !str )

{

return NULL;

}

int len = strlen(str);

if( len > 1 )

{

char ctemp =str[0];

str[0] = str[len-1];

str[len-1] = '/0';// 最后一个字符在下次递归时不再处理

reverse(str+1); // 递归调用

str[len-1] = ctemp;

}

return str;

}

// 非递归实现字符串反转

char *reverse(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 _tmain(int argc, _TCHAR* argv[])

{

char src[] = {"abcdef"};

char *pdest = reverse(src);

getchar();

return 0;

}

【使用C语言递归与非递归实现字符串反转函数char *reverse(char *str)的方法】相关文章:

C语言中函数与指针的应用总结

用C++实现,将一句话里的单词进行倒置的方法详解

浅析C语言中sscanf 的用法

C中实现矩阵乘法的一种高效的方法

用C实现PHP扩展 Fetch_Url 类数据抓取的方法

对C语言中递归算法的深入解析

解析如何用指针实现整型数据的加法

linux下C语言中的mkdir函数与rmdir函数

用c语言实现HUP信号重启进程的方法

C语言实现静态链表的方法

精品推荐
分类导航