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;}