字符串逆转函数_INTEL2014笔

墨蓝 2022-08-24 06:29 191阅读 0赞

完成字符串逆转函数的实现

1.  // 递归实现字符串反转
2.  char \*reverse(char \*str)
3.  \{ 
4.  if( !str )
5.  \{ 
6.  return NULL;
7.  \}
8.  
9.  int len = strlen(str);
10. if( len > 1 )
11. \{ 
12. char ctemp =str\[0\];
13. str\[0\] = str\[len-1\];
14. str\[len-1\] = '/0';// 最后一个字符在下次递归时不再处理
15. reverse(str+1); // 递归调用
16. str\[len-1\] = ctemp;
17. \}
18. 
19. return str;
20. \}
21. 
22. // 非递归实现字符串反转
23. char \*reverse(char \*str)
24. \{ 
25. if( !str )
26. \{ 
27. return NULL;
28. \}
29. 
30. int len = strlen(str);
31. char temp;
32. for( int i = 0; i < len / 2; i++ )
33. \{ 
34. // 交换前后两个相应位置的字符
35. temp = \*(str + i);
36. \*(str + i) = \*(str + len - 1 - i);
37. \*(str + len - 1 - i) = temp;
38. \}
39. 
40. return str;
41. \}
42. 
43. int \_tmain(int argc, \_TCHAR\* argv\[\])
44. \{ 
45. 
46. char src\[\] = \{ "abcdef"\};
47. char \*pdest = reverse(src);
48. 
49. getchar();
50. 
51. return 0;
52. \}

转自：[http://blog.csdn.net/ameyume/article/details/5599139][http_blog.csdn.net_ameyume_article_details_5599139]

[http_blog.csdn.net_ameyume_article_details_5599139]: http://blog.csdn.net/ameyume/article/details/5599139

发表评论取消回复

表情：

评论列表（有 0 条评论，191人围观）

还没有评论，来说两句吧...

相关阅读

相关字符串中单词的逆转

题目描述：将一个字符串中的单词进行逆转，请注意区分单词的逆转和字符串的逆转。‘ 例：已知字符串为“I Love China!”，进行单词的逆转后为“China! Love I

àì夳堔傛蜴生んèń/ 2023年08月17日 17:30/ 0 赞/ 98 阅读

相关 2014小米校园招聘笔试题

1奇偶排序在一个N个整数数组里面，有多个奇数和偶数，设计一个排序算法，令所有的奇数都在偶数的左边例如输入a=\{8,4,1,6.7,4,9.6,4\} 2叉数降维

Myth丶恋晨/ 2022年09月17日 11:13/ 0 赞/ 232 阅读

相关 2014 百度研发工程师笔试题

一简答题 1osi网络七层 2线程共享方式 3 tcp和udp区别，及协议二编程题 1给一个数组A=\{a1，a2....an\}列出所有的组合方式 2给定一个

心已赠人/ 2022年09月17日 11:13/ 0 赞/ 188 阅读

相关递归实现数组求最大值_INTEL2014笔

递归实现数组求最大值，声明如下： Int getmax(inta\[\],int n) 输入a\[\]，整数数组；n数组个数返回值：数组的最大值 in

╰半橙微兮°/ 2022年08月27日 09:52/ 0 赞/ 195 阅读

相关计算日期间隔的天数_INTEL2014笔

给定两个日期，计算日期间隔的天数。日期的数据结构定义以及相关的辅助函数如下： Typedef struct Date\{ Int year;

谁践踏了优雅/ 2022年08月24日 06:31/ 0 赞/ 308 阅读

相关字符串逆转函数_INTEL2014笔

完成字符串逆转函数的实现 1. // 递归实现字符串反转 2. char \reverse(char \str) 3. \{ 4. if( !str ) 5. \

墨蓝/ 2022年08月24日 06:29/ 0 赞/ 192 阅读

相关完成字符串拷贝函数_INTEL2014笔

完成字符串拷贝函数的实现，声明如下： \include <stdio.h> void strcopy(char \a,char \b) \{ while(\b!=

￡神魔★判官ぃ/ 2022年08月24日 06:29/ 0 赞/ 178 阅读

相关字符串逆转的方法

字符串逆转，就是将一个字符串头尾倒置，变成一个新的字符串如：abcdefg -> gfedcba bbcaa -> aacbb 逆转字符串可以在线性时间内完成，所需时间

悠悠/ 2022年08月20日 12:06/ 0 赞/ 188 阅读

相关字符串匹配（2014-9）

问题描述给出一个字符串和多行文字，在这些文字中找到字符串出现的那些行。你的程序还需支持大小写敏感选项：当选项打开时，表示同一个字母的大写和小写看作不同

ゝ一纸荒年。/ 2022年07月14日 14:10/ 0 赞/ 122 阅读

相关 2014年HULU笔试题

填空题： 1、中序遍历二叉树，结果为ABCDEFGH，后序遍历结果为ABEDCHGF，先序遍历结果为? FCBADEGH 如下图所示： ![23150419-7e8f04

红太狼/ 2022年05月13日 02:03/ 0 赞/ 261 阅读