[POJ1035]Spell checker

Posted Mrsrz

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了[POJ1035]Spell checker相关的知识,希望对你有一定的参考价值。

题目大意:输入一个字典,再输入一些单词,如果单词在字典里有的则输出“*** is correct”,否则如果字典里某些单词能通过增加/删除/修改一个字符变成输入的单词,则依次输出这些单词。

思路:模拟、字符串处理。

按照题目要求模拟即可。

 

C++ Code:

 1 #include<cstring>
 2 #include<cstdio>
 3 using namespace std;
 4 char dic[10005][18];
 5 int n=1;
 6 char s[18];
 7 int main(){
 8     while(scanf("%s",dic[n])&&dic[n][0]!=#)n++;
 9     n--;
10     while(scanf("%s",s)&&s[0]!=#){
11         bool flag=false;
12         printf("%s",s);
13         for(int i=1;i<=n;i++)if(strcmp(dic[i],s)==0){//判断在字典中有该单词的情况 
14             flag=true;
15             break;
16         }
17         if(flag){
18             printf(" is correct\n",s);
19             continue;
20         }
21         putchar(:);
22         for(int i=1;i<=n;i++){
23             int dicL=strlen(dic[i]),sL=strlen(s);
24             if(dicL-sL==1){//判断删除一个字符符合条件的情况
25                 int dicn=0,sn=0;
26                 while(dic[i][dicn]==s[sn])dicn++,sn++;
27                 dicn++;
28                 while(dic[i][dicn]==s[sn]&&dicn!=dicL&&sn!=sL)dicn++,sn++;
29                 if(dicn==dicL&&sn==sL)printf(" %s",dic[i]);
30             }else
31             if(sL-dicL==1){//判断插入一个字符符合条件的情况 
32                 int dicn=0,sn=0;
33                 while(dic[i][dicn]==s[sn])dicn++,sn++;
34                 sn++;
35                 while(dic[i][dicn]==s[sn]&&dicn!=dicL&&sn!=sL)dicn++,sn++;
36                 if(dicn==dicL&&sn==sL)printf(" %s",dic[i]);
37             }else
38             if(sL==dicL){//判断修改一个字符符合条件的情况 
39                 int dicn=0,sn=0;
40                 while(dic[i][dicn]==s[sn])dicn++,sn++;
41                 dicn++,sn++;
42                 while(dic[i][dicn]==s[sn]&&dicn!=dicL&&sn!=sL)dicn++,sn++;
43                 if(dicn==dicL&&sn==sL)printf(" %s",dic[i]);
44             }
45         }
46         putchar(\n);
47     }
48     return 0;
49 }

 

以上是关于[POJ1035]Spell checker的主要内容,如果未能解决你的问题,请参考以下文章

poj-1035-Spell Checker

Spell checker POJ 1035 字符串

POJ 1035Spell checker

POJ训练计划1035_Spell checker(串处理/暴力)

[POJ1035]Spell checker

poj1035Spell checker