POJ1035——Spell checker(字符串操作)
2014-07-10 19:20
337 查看
给出一个字典,然后输入每个要检查的单词
1.如果长度相同:①两个字符串是否相同 ②如果不同,能否只替换字典中的一个字母使得字符串相同
2.如果字典长度大1,能否删除一个字典里的字母使得字符串相同
3.如果字典长度小1,能否增加一个字典里的字母使得字符串相同
2,3的操作使用进位取等的方法
1.如果长度相同:①两个字符串是否相同 ②如果不同,能否只替换字典中的一个字母使得字符串相同
2.如果字典长度大1,能否删除一个字典里的字母使得字符串相同
3.如果字典长度小1,能否增加一个字典里的字母使得字符串相同
2,3的操作使用进位取等的方法
#include<iostream> #include<algorithm> #include<cstring> #include<cstdio> using namespace std; int cnt; struct s { int l; char w[100]; }a[10010]; void check(char *c,int len) { int i,j,k,x,flag1,flag2; char s[100]; for(i=0;i<cnt;i++) { if(strcmp(c,a[i].w)==0) { cout<<c<<" is correct"; return; } } cout<<c<<":"; for(i=0;i<cnt;i++) { flag2=flag1=k=0; if(a[i].l==len)//如果长度相等 { for(j=0;j<len;j++) { if(a[i].w[j]!=c[j]) k++; } if(k==1) cout<<" "<<a[i].w; } else if(a[i].l==len-1)//如果字典的长度小1 { for(j=k=0;j<a[i].l;j++,k++) { if(a[i].w[j]!=c[k]&&!flag1) { j--; flag1=1; } else if(flag1) { if(a[i].w[j]!=c[k]) {flag2=1; break;} } } if(!flag2) cout<<" "<<a[i].w; } else if(a[i].l==len+1)//如果字典的长度大1 { for(j=k=0;j<len;j++,k++) { if(a[i].w[k]!=c[j]&&!flag1) { j--; flag1=1; } else if(flag1) { if(a[i].w[k]!=c[j]) {flag2=1;break;} } } if(!flag2) cout<<" "<<a[i].w; } } } int main() { char c[100],x; int i,j,k; cnt=0; while(~scanf("%s",a[cnt].w)) { if(a[cnt].w[0]=='#') break; a[cnt].l=strlen(a[cnt].w); cnt++; } while(~scanf("%s",c)&&c[0]!='#') { check(c,strlen(c)); cout<<endl; } return 0; }
相关文章推荐
- POJ 1035:Spell checker:字符串操作
- 字符串 模拟 Spell checker (poj 1035)
- POJ 1035-Spell checker(字符串)
- POJ 1035 Spell checker 字符串 难度:0
- POJ 1035 Spell checker 字符串暴力
- 字符串 模拟 Spell checker (poj 1035)
- POJ 1035 Spell checker 【字符串暴力查找】
- POJ 1035 Spell checker (字符串)
- POJ 1035 Spell checker【字符串处理】
- poj 1035 Spell checker ( 字符串处理 )
- POJ 1035 Spell checker 字符串
- poj 1035 Spell checker(字符串)
- POJ 1035-Spell checker(字符串)
- Spell checker POJ 1035 字符串
- poj 1035 Spell checker(字符串处理)
- POJ1035——Spell checker(字符串处理)
- POJ 1035 Spell checker(字符串比较)
- POJ 1035 Spell checker(字符串简单匹配)
- POJ 1035 Spell checker(字符串)
- poj 1035 Spell checker ( 字符串处理 )