标签: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 }
总结:关键词 额外空间申请、指针、对换效率、递归;
标签:style blog color for ar div new size
原文地址:http://www.cnblogs.com/thinker-lj/p/3894945.html