#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define MAX_N 100
int compare (const void *a ,const void *b){
	return (strcmp((char *)a,(char *)b));
}
int cmp_char(const void *a,const void *b){
	return ((char*)a)[0]-((char*)b)[0];
}
int main() {
	char dict[MAX_N][7],s[7],t[7];
	int n=0,i,len,size,flag;
	while(1){
		scanf("%s",dict[n]);
		if(strcmp(dict[n++],"XXXXXX")==0)
			break;
	}
	qsort(dict[0],n-1,sizeof(dict[0]),compare);
	while(1){
		scanf("%s",s);
		if(strcmp(s,"XXXXXX")==0)
			break;
		len=strlen(s);
		qsort(s,len,sizeof(char),cmp_char);
		flag=0;
		for(i=0;i<n-1;i++){
			size=strlen(dict[i]);
			if(size==len){ //长度相等
				strcpy(t,dict[i]);
				qsort(t,size,sizeof(char),cmp_char);
				if(strcmp(s,t)==0){//equals
					flag=1;
					printf("%s\n",dict[i]);
				}
			}
		}
		if(!flag)
			printf("NOT A VALID WORD\n");
		printf("******\n");
	}
	return 0;
}

• Re:一次AC纪念下 (1011) PoorGuy 2017-07-18 10:33:22
• Re:一次AC纪念下 (1011) PoorGuy 2017-07-18 10:33:22