#include<stdio.h>
#include<string.h>
char words[20000][99];
int len[20000];
inline void swap(char& a,char& b){
	register char c;
	c=a;
	a=b;
	b=c;
}
inline bool ismis(char a[],char b[]){
	int i=0,j,t;
	while(a[i]==b[i] && a[i])i++;
	j=i;
	if(a[i+1]==b[i]){
		while(a[i+1]==b[i] && b[i])i++;
		if(!a[i+1] && !b[i])return 1;
	}else if(a[i]==b[i+1]){
		while(a[i]==b[i+1] && a[i])i++;
		if(!a[i] && !b[i+1])return 1;
	}else if(a[i+1]==a[i+1]){
		i++;
		while(a[i]==b[i] && a[i])i++;
		if(!a[i] && !b[i])return 1;
	}
	i=j;
	for(j=i+1;a[j];j++){
		swap(a[i],a[j]);
		t=i;
		while(a[t]==b[t] && a[t]){
			t++;
		}
		if(!a[t] && !b[t]){
			swap(a[i],a[j]);
			return 1;
		}
		swap(a[i],a[j]);
	}
	return 0;
}
int main(){
	int n,t,i,l,tmp;
	char bu[99];
	do{
		gets(bu);
	}while(!bu[0]);
	sscanf(bu,"%d",&n);
	for(i=0;i<n;i++){
		do{
			gets(words[i]);
		}while(!words[i][0]);
		len[i]=strlen(words[i]);
	}
	do{
		gets(bu);
	}while(!bu[0]);
	sscanf(bu,"%d",&t);
init:while(t--){
		do{
		gets(bu);
	}while(!bu[0]);
		l=strlen(bu);
		for(i=0;i<n;i++){
			if(len[i]!=l)continue;
			if(!strcmp(bu,words[i])){
				printf("%s is correct\n",bu);
				goto init;
			}
		}
		for(i=0;i<n;i++){
			tmp=len[i]-l+1;
			if(tmp>=0 && tmp<=2){
				if(ismis(words[i],bu)){ 
					printf("%s is a misspelling of %s\n",bu,words[i]);
					goto init;
				}
			}
		}
		printf("%s is unknown\n",bu);
	 }
	 return 0;
}

• Re:哪位大虾给组数据啊。。一直WA----PROBLEM2934 (1631) Huacm34 2006-08-06 17:35:41