poj1035

题目意思很简单,给定几个字符串,若在词典中有相匹配,输出correct

如果与词典中的词差距一个字符,可以通过添加,删除,修改变为正确,那么输出

没有就不输出

解法:水题,暴力就可以,注意易错部分的匹配

代码可能比较难理解

#include<stdio.h>
#include<string.h>
char s[10010][20];
int n,m,len[10010];
bool right(char c[30]){
	for(int i=0;i<n;++i) if(!strcmp(c,s[i])) return 1;
	return 0;
}
inline int abs(int a){   
    return (a^(a>>31))-(a>>31);
}  
bool ok(char* a,char* b){
	int l1=strlen(a);
	int l2=strlen(b);
	if(l1>l2){ 
		l1+=l2;l2=l1-l2;l1-=l2;
		char* c=a;a=b;b=c;
	}
	if(l1==l2) {
		bool cnt=0;
		for(int i=0;i<l1;++i)	
			if(cnt&&a[i]!=b[i])return 0;
			else cnt|=(a[i]!=b[i]);
		return 1;
	}
	else {
		bool cnt=0;
		for(int i=0;i<l2;++i)
			if(cnt&&a[i-cnt]!=b[i])return 0;
			else cnt|=(a[i-cnt]!=b[i]);
		return 1;
	}
}
			
int main(){
	scan:
		scanf("%s",s[n]);
		len[n]=strlen(s[n]);
		if(*s[n++]=='#') n--;
		else goto scan;
	char c[30]; int l;
	work:
		scanf("%s",c);
		if(*c=='#') goto end;
		if(right(c)) {
			printf("%s is correct\n",c);
			goto work;
		}
		l=strlen(c);
		printf("%s:",c);
		for(int i=0;i<n;++i)
			if(abs(len[i]-l)<2) 
				if(ok(s[i],c)) printf(" %s",s[i]);
		puts("");
		goto work;
	end: return 0;
}


posted @ 2016-08-20 22:04  扩展的灰(Extended_Ash)  阅读(97)  评论(0编辑  收藏  举报