（二）poj1318

先做些字符串的，感觉字符串的思路比较容易理解，就是特别找注意一些细节上的处理。

这题先输入字典，然后读入待匹配的混乱的字符串，将混乱的字符串调整后如果与字典中的单词匹配，则输出提示的但是，类似于单词拼写检查。

思路是将字典中的串和带检查的串都按字母顺序排序，如果排序后的串和字典中排序后的串匹配，则存在。

#include<stdio.h>
#include<string.h>
#include<stdlib.h>


char dic[100][7];
char s[7];
char temp[7];

int compare_char(const void *a, const void *b){
	return ((*(char *)a)-(*(char * )b));
}

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

void main(){
	int i=0;
	int m,flag;
	gets(s);
	while(strcmp(s,"XXXXXX")){
		strcpy(dic[i],s);
		i++;
		gets(s);
	}
	qsort(dic,i,sizeof(dic[0]),compare_str);
	gets(s);
	while(strcmp(s,"XXXXXX")){
		flag=0;
		qsort(s,strlen(s),1,compare_char);
		for(m=0;m<i;m++){
			strcpy(temp,dic[m]);
			qsort(temp,strlen(temp),1,compare_char);
			if(!strcmp(s,temp)){
				printf("%s\n",dic[m]);
				flag=1;
			}
		}
		if(!flag){
			printf("NOT A VALID WORD\n");
		}
		printf("******\n");
		gets(s);
	}
}