156 - Ananagrams

最新推荐文章于 2021-02-01 19:31:28 发布

xj_347

最新推荐文章于 2021-02-01 19:31:28 发布

阅读量324

点赞数

分类专栏： uva 文章标签： acm uva 编程

本文链接：https://blog.csdn.net/xj_347/article/details/39182345

版权

uva 专栏收录该内容

51 篇文章 0 订阅

订阅专栏

#include <stdio.h>
#include <ctype.h>
#include <string.h>
#include <algorithm>
char word[25],words[1500][25],wordsSorted[1500][25],ananagram[1000][25];

int cmp(const void*a,const void*b)
{
	return strcmp((char *)a,(char *)b);
}

int main()
{
	int n=0,count=0,flag=0;
	while(scanf("%s",words[n]))
	{
		if(words[n][0]=='#') break;
		int i;
		for(i=0;i<strlen(words[n]);i++)
		{
			wordsSorted[n][i]=tolower(words[n][i]);
		}
		wordsSorted[n][i]='\0';
		std::sort(wordsSorted[n],wordsSorted[n]+strlen(wordsSorted[n]));
		n++;
	}
	for(int i=0;i<n;i++)
	{
		for(int j=0;j<n;j++)
		{
			if(i!=j)
			{
				if(!strcmp(wordsSorted[i],wordsSorted[j]))
				{
					flag=1;
				}
			}
		}
		if(flag==0)
		{
			strcpy(ananagram[count],words[i]);
			count++;
		}
		flag=0;
	}
	qsort(ananagram,count,sizeof(ananagram[0]),cmp);
	for(int i=0;i<count;i++)
		printf("%s\n",ananagram[i]);
	return 0;
}

http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=98&page=show_problem&problem=92