UVA156

来源:互联网 发布:张思然淘宝店名字 编辑:程序博客网 时间:2024/05/29 04:08

题意:给一些字符串,要求输出不管字符串重新任何排序,都不会出现与其他字符串重复的字符串

思路:我想说我刚开始写的时候,测试数据全过了,但不知到哪里出错。。一直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;}


原创粉丝点击