【编程珠玑】兄弟单词（侧边栏）

最新推荐文章于 2024-11-30 21:41:55 发布

原创最新推荐文章于 2024-11-30 21:41:55 发布 · 744 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#编程 #struct

编程珠玑专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一种基于字符排序的字符串处理算法，该算法首先对输入的字符串进行字符级别的排序，然后对排序后的字符串进行去重处理。通过比较字符串的特征签名来达到去除重复字符串的目的，并且能够按特征签名对字符串进行排序。

#define WORDMAX 100
struct my
{
	char word[256];
	char sig[256];
} wo[WORDMAX];
char oldsig[256];
bool cmp(my a, my b)
{
	if (strcmp(a.sig, b.sig) < 0) return true;
	return false;
}
int main()
{
	/* sign */
	int index = 0;
	while (scanf("%s", wo[index].word) != EOF) {
		strcpy(wo[index].sig, wo[index].word);
		sort(wo[index].sig, wo[index].sig + strlen(wo[index].sig));		
		++index;
	}

	/* sort */
	sort(wo, wo + index, cmp);

	/* squash */
	strcpy(oldsig, "");
	int i;
	for (i = 0; i < index; ++i) {
		if (strcmp(oldsig, wo[i].sig) != 0 && i) {
			printf("\n");
		}
		strcpy(oldsig, wo[i].sig);
		printf("%s ", wo[i].word);
	}
	printf("\n");
	return 0;
}
/*
pans
pots
opt
snap
stop
tops
*/