手机
当前位置:查字典教程网 >编程开发 >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++中用两个标准容器stack,实现一个队列的方法详解

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

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

浅析C语言中sscanf 的用法

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

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

C语言中system()函数的用法总结

利用C语言实践OOP,以及new,delete的深入分析

精品推荐
分类导航