UVA156

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

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


你可能感兴趣的:(UVA156)