UVA156

最新推荐文章于 2021-06-13 18:14:14 发布

原创最新推荐文章于 2021-06-13 18:14:14 发布 · 1.2k 阅读

0 ·

CC 4.0 BY-SA版权

算法设计-排序与检索专栏收录该内容

16 篇文章

订阅专栏

本文介绍了一种通过字典序排序及字符转换的方法来找出在一系列字符串中即使重新排序也不会与其他字符串重复的独特字符串。该方法首先对所有输入字符串进行排序，并将其转换为小写字母，然后对每个字符串的字符进行排序并比较，最终输出那些在整个集合中独一无二的字符串。

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

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