题意:给一些字符串,要求输出不管字符串重新任何排序,都不会出现与其他字符串重复的字符串
思路:我想说我刚开始写的时候,测试数据全过了,但不知到哪里出错。。一直WA。。于是走上了重写的道路。。。
重写的就是,先将输入的所有字符串进行字典序排序,然后将字符串全部转化为小写记录在另一个数组。之后将每个字符串再重新排序,再进行比较。最后输出从未重复的
#include<stdio.h> #include<string.h> #include<stdlib.h> #include<ctype.h> char s[1000][25], str[1000][25]; int cmp_str(void const *a, void const *b){ return strcmp((char *)a, (char *)b); } int cmp_char(void const *a, void const *b){ return *(char *)a - *(char *)b; } int main(){ int cnt = 0; while (scanf("%s", s[cnt]) != EOF){ if (strcmp(s[cnt], "#") == 0) break; cnt++; } qsort(s, cnt, sizeof(s[0]), cmp_str); for(int i = 0; i < cnt; i++) for(int j = 0; j < strlen(s[i]); j++){ str[i][j] = tolower(s[i][j]); qsort(str[i], strlen(str[i]), sizeof(char), cmp_char); } for(int i = 0; i < cnt; i++){ int k = 0; for(int j = 0; j < cnt; j++) if (!strcmp(str[i], str[j])) k++; if (k == 1) puts(s[i]); } return 0; }