字符串逆转函数_INTEL2014笔

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

1. // 递归实现字符串反转
2. char *reverse(char *str)
3. {
4. if( !str )
5. {
6. return NULL;
7. }
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. }
19. return str;
20. }
22. // 非递归实现字符串反转
23. char *reverse(char *str)
24. {
25. if( !str )
26. {
27. return NULL;
28. }
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. }
40. return str;
41. }
43. int _tmain(int argc, _TCHAR* argv[])
44. {
46. char src[] = {"abcdef"};
47. char *pdest = reverse(src);
49. getchar();
51. return 0;
52. } 

转自：http://blog.youkuaiyun.com/ameyume/article/details/5599139