码迷,mamicode.com
首页 > 其他好文 > 详细

小试牛刀之反转字符串

时间:2014-08-06 18:12:01      阅读:206      评论:0      收藏:0      [点我收藏+]

标签:style   blog   color   for   ar   div   new   size   

最近玩儿python玩上瘾了,突然想念c语言,所以,休闲下:
解法一:如果没有对申请外部空间有所限制,那就先试试这个喽:

1 void invert_str1(char *old_str, char *new_str)
2 {
3     int i = strlen(old_str)-1;
4     int j = 0;
5     if (old_str == NULL) printf("error!"), exit(1);
6     bzero(new_str, sizeof(new_str));
7     for ( ; new_str[j] = old_str[i]; i--, j++) ;
8 }

 解法二:哪有解法一那样的好事,一般都会有申请空间的限制的;

 1 void invert_str2(char *str)
 2 {
 3     int i, j;
 4     if (str == NULL) printf("error!"), exit(1);
 5     for (i = 0, j = strlen(str)-1; i < j; i++, j--) {
 6         str[j] = str[i] ^ str[j];
 7         str[i] = str[i] ^ str[j];
 8         str[j] = str[i] ^ str[j];
 9         }
10 }

 解法三:可是毕竟玩儿的是c语言嘛,还是耍一耍指针比较爽:

 1 void invert_str3(char *str)    
 2 {
 3     char *p = str;
 4     char *q = str + strlen(str) - 1;
 5     if (str == NULL) printf("error!"), exit(1);
 6     while (p < q) {
 7         *q = *p ^ *q;
 8         *p = *p ^ *q;
 9         *q = *p ^ *q;
10         p++, q--;
11         }
12 }    

解法四:玩着玩着忽然想起来,交换两个变量还可以这么写的:

 1 void invert_str4(char *str)    
 2 {
 3     char *p = str;
 4     char *q = str + strlen(str) - 1;
 5     if (str == NULL) printf("error!"), exit(1);
 6     while (p < q) {
 7         *p = *p + *q;
 8         *q = *p - *q;
 9         *p = *p - *q;
10         p++, q--;
11         }
12 }    

解法五:还有啥可玩儿的吗?哦,对了,别忘了递归啊,再来个递归爽一爽:

 1 void invert_str5(char *str, int len)
 2 {
 3     if (len <= 1);
 4     else {
 5         *str = *str ^ *(str+len-1);
 6         *(str+len-1) = *str ^ *(str+len-1);
 7         *str = *str ^ *(str+len-1);
 8         invert_str5(str+1, len-2);
 9         }
10 }

总结:关键词 额外空间申请、指针、对换效率、递归;

小试牛刀之反转字符串,布布扣,bubuko.com

小试牛刀之反转字符串

标签:style   blog   color   for   ar   div   new   size   

原文地址:http://www.cnblogs.com/thinker-lj/p/3894945.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!