POJ 1035 Spell checker 查找单词

来源：互联网发布：网络借贷是什么意思编辑：程序博客网时间：2024/05/17 03:49

题意：给一些单词，然后一些询问，如果能找到原单词，输出correct，否则有下面三种情况：

1.长度相同.
2.带检测字长度比字典里的字少1
3.带检测字长度比字典里的字多1

检查是否只有一个字母不同，输出所以满足相似的单词。

#include<iostream>#include<algorithm>#include<queue>#include<vector>#include<string>#include<cstring>#include<cstdio>const int maxn=100005;const int INF=0x3f3f3f3f;typedef long long LL;using namespace std;string a[maxn];int n=0;void find(string s){//找原单词 for(int i=0;i<n;i++){if(a[i]==s) {cout<<s<<" is correct";return ;}}//检查长度相同或多1或少1的情况 cout<<s<<": ";for(int i=0;i<n;i++){int len=a[i].length();if(len==s.length()){int t=0;for(int j=0;j<len;j++){if(a[i][j]==s[j]) t++;}if(t==len-1) cout<<a[i]<<" ";}else if(len==s.length()-1){int t=0,p=0;for(int j=0;j<s.length();j++){if(s[j]==a[i][p]){t++;p++;}}if(t==len) cout<<a[i]<<" ";}else if(len==s.length()+1){int t=0,p=0;for(int j=0;j<len;j++){if(a[i][j]==s[p]){t++;p++;}}if(t==s.length()) cout<<a[i]<<" ";}}}int main(){//freopen("E:\\ACM\\test.txt","r",stdin);string s;while(cin>>s,s!="#"){a[n++]=s;}while(cin>>s,s!="#"){find(s);puts("");}return 0;}

阅读全文

1 0