华师大 OJ 3023

题目描述：点击打开链接

值得一提的是：这个问题调用了递归的方法来解决问题

另外，一开始的时候，我在cmp_char里面直接使用了return strcmp(*((char*)a),*((char*)b)); 却忘记了strcmp是要对比字符串，所以会往后扫描直到'\0'，所以会访问他不该访问的内存，导致程序出错！这也说明了，写程序的时候，写完一个阶段，就去debug一下，这样可以减少最后再debug的时候带来的痛苦感觉。

解决方法：

#include <stdio.h>
#include <string.h>
#include <stdlib.h>void solve();int main(){int t;int k;scanf("%d\n",&t);for(k=0;k<t;k++){printf("case #%d:\n",k);solve();}
}//1. 读入数据，保存到一个字符串数组里面str_in里面
//2. 找出str_in里面不同的字母，放在str_diff里面。个数就是stelen(str_diff)，或者保存到num里面
//3. 对str_diff进行排序，变成升序，从str_diff[0]开始存放。
//4. 使用递归解决。int cmp_char(const void *a,const void *b){char c1[2],c2[2];c1[0] = *(char*)a;c2[0] = *(char*)b;c1[1] = '\0';c2[1] = '\0';return strcmp(c1,c2);
}void comb(char *s, char * t){char tt[17];if(*s){sprintf(tt,"%s%c",t,s[0]);printf("%s\n",tt);comb(s+1,tt);comb(s+1,t);}
}
void solve(){char str_in[17];char str_diff[17];char t[17];t[0] = '\0';int k,i;int num_diff;int flag;//initializationnum_diff = 0;k = 0;for(k=0;k<17;k++){str_diff[k] = -1;//先初始化为0，代表这个里面没有存放字符}flag = 0;//flag=0代表这个字符之前没有记录过scanf("%s",str_in);for(k=0; k < strlen(str_in); k++){flag = 0;for(i=0;i<num_diff;i++){if(str_diff[i] == str_in[k]){flag = 1;//这个字符之前就记录过了break;}}if(flag == 0){str_diff[num_diff++] = str_in[k];}}str_diff[num_diff] = '\0';qsort(str_diff,num_diff,sizeof(str_diff[0]),cmp_char);comb(str_diff,t);
}

华师大 OJ 3023相关推荐

华师大 OJ 2822
题目链接:点击打开链接这个OJ平台很傻,输出的时候,在一行的末尾少输出一个空格都可能会出错的. 代码 #include <stdio.h> #include <stdlib.h&g ...
华师大 OJ 3040
题目描述:点击打开链接这道题目还是一样的方法.使用分布的思想方法就可以了. 代码: #include <stdio.h> #include <stdlib.h> #inclu ...
华师大 OJ 3053
题目链接:点击打开链接这里要注意的是 1. long long 类型应该怎么输出 2. 题目的意思要准确地理解,有可能会出现11111111,这种边界情况,这个时候,这是要按照2进制来做的.所以要另 ...
华师大 OJ 3055
题目描述:点击打开链接值得一提的是,对这里的题目描述要理解准确. #include <stdio.h> #include <stdlib.h> #include <st ...
华师大 OJ 3026
题目链接:点击打开链接这个题目做了2个小时.这些代码的确是值得学习借鉴的. 解决方案: #include <string.h> #include <stdio.h>void ...
华师大 OJ 2897
题目描述:点击打开链接值得一提的是:需要把这个用来输出的字符串最后手动补上一个0, tmp[count]='\0'; 解决方法: #include <stdio.h> #include ...
华师大 OJ 3024
题目描述:点击打开链接值得一提的是,抽象数据类型定义好,然后把函数实现好. 解决代码: /****************************************************** ...
华师大 OJ 2850
题目描述:点击打开链接这个是真的简单解决方案: #include <stdio.h> #include <stdlib.h> #include <string.h&g ...
华师大 OJ 2876
题目描述:点击打开链接这里要注意的是大整数进行除法的或者减法的时候,要记得判断当前大整数是不是大于0的. 因为我们这里定义的大整数只是自然数(N>=0) 解决方案: // 14:25--> ...

华师大 OJ 3023

华师大 OJ 3023相关推荐

最新文章

热门文章