poj 1318

题意：给定一个字典，字典里最多有１００个单词，每个单词最多６个字母，输入：按照一定的方式输入字母，看在字典中是否有具有相同字母的单词，若有，将其输出，若无输出NOT A VALID WORD

思路：先将字典中的字符串转化为标准形式，即按字典序。判断一个字符是否能由另一个重新排列，只需判断其标准形式是否相等。先找出能相互转化的，再对其排序输出。采用了2种快速排序，一种用来得到其标准序列，另一个对满足条件的字符串按字典序排列。

代码如下：

#include <iostream>
#include <algorithm>
#include <stdio.h>
using namespace std;

struct node 
{
	char str[8];
	int len,num;
};

int cmpstr(const void *e1,const void *e2)
{
	node *a=(node *)e1;
	node *b=(node *)e2;
	if(strcmp(a->str,b->str)>0)
		return 1;
	return -1;
}

int cmpchar(const void *e1,const void *e2)
{
	char *a=(char *)e1;
	char *b=(char *)e2;
	if(*a>*b)
		return 1;
	return -1;
}

int main()
{
	node code_pre[101],code_now[101];
	int n=0,i,j;
	while (true)
	{
		scanf("%s",&code_pre[n].str);
		if(0==strcmp(code_pre[n].str,"XXXXXX\0"))
			break;
		code_pre[n].len=strlen(code_pre[n].str);
		code_pre[n].num=n;
		code_now[n]=code_pre[n++];

	}
	qsort(code_now,n,sizeof(node),cmpstr);
	for (i=0;i<n;i++)
		qsort(code_now[i].str,code_now[i].len,sizeof(char),cmpchar);
	while (true)
	{
		char temp[8];
		bool iffoud=false;
		scanf("%s",&temp);
		if(0==strcmp(temp,"XXXXXX\0"))
			break;
		qsort(temp,strlen(temp),sizeof(char),cmpchar);
		for (i=0;i<n;i++)
		{
			if (strcmp(code_now[i].str,temp)==0)
			{
				printf("%s\n",code_pre[code_now[i].num].str);
				iffoud=true;
			}
		}
		if(!iffoud)
			printf("NOT A VALID WORD\n");
			printf("******\n");
	
	}
	return 0;

}