C. Spell Checker

思路：这个题wa到自闭，不过还好最后做出来了，就暴力枚举一下字典中的每一个单词，注意一下，置换这个操作就行，举个例子 thu 和 tuh是置换 thu 和tug不是置换

code;

#include<iostream>
#include<algorithm>
#include<cstring>using namespace std;const int N=110;
string s[N];
int main()
{int d,n;cin>>d;for(int i=0;i<d;i++){cin>>s[i];}string str;cin>>n;while(n--){cin>>str;bool flag1=0,flag2=0;for(int i=0;i<d;i++){if(str==s[i]){cout<<str<<endl;cout<<"CORRECT"<<endl;puts("");flag1=1;break;}}if(flag1) continue;
//      cout<<"***"<<endl;cout<<str<<endl;for(int i=0;i<d;i++){int cnt=0;int a[20];int num=0;if(s[i].size()==(str.size()+1)){for(int j=0,k=0;j<s[i].size()&&k<str.size();){ if(s[i][j]==str[k]) j++,k++;else{j++;num++;  }}if(num<=1){flag2=1;cout<<"ONE LETTER OMITTED FROM "<<s[i]<<endl;}}else if((s[i].size()+1)==str.size()){for(int j=0,k=0;j<s[i].size()&&k<str.size();){ if(s[i][j]==str[k]) j++,k++;else{k++;num++;   }}if(num<=1){cout<<"ONE LETTER ADDED TO "<<s[i]<<endl;flag2=1;}}else if(s[i].size()==str.size()){for(int j=0;j<s[i].size();j++){if(s[i][j]!=str[j]) {num++;a[cnt++]=j;   }}if(num==1){cout<<"ONE LETTER DIFFERENT FROM "<<s[i]<<endl;flag2=1;}else if(num==2&&a[1]-a[0]==1&&s[i][a[0]]==str[a[1]]&&s[i][a[1]]==str[a[0]]){//注意置换的条件 cout<< "TWO LETTERS TRANSPOSED IN "<<s[i]<<endl;flag2=1; }}}if(flag2) cout<<endl;if(!flag1&&!flag2){cout<<"UNKNOWN"<<endl;cout<<endl;}}return 0;
}

C. Spell Checker相关推荐

android studio spellchecker,Exclude files from Android Studio lint spell checker
问题 The Android Studio lint spell checker flags hex codes that look to it like words in certain files ...
论文阅读-FASPell: A Fast, Adaptable, Simple, Powerful Chinese Spell Checker Based
来源:爱奇艺 EMNLP2019 Workshop 论文:https://aclanthology.org/D19-5522.pdf 代码:GitHub - iqiyi/FASPell: 2019-S ...
vscode php代码检测,VSCODE代码拼写检查插件Code Spell Checker
Code Spell Checker是一款VSCODE代码拼写检查插件,可以为开发者报告一些常见的拼写错误.这个拼写检查程序的目标是帮助捕获常见的拼写错误,同时保持低误报的数量.它很适合驼峰式代码. ...
POJ 1035, Spell checker
brutal force 1. 生成字典, 并按长度排序. 2. 对于给定单词, 取得区间 [单词长度 - 1, 单词长度 + 1], 并匹配. 3. 如果存在完全匹配的单词, 打印输出, 否则把可能 ...
POJ-1035 Spell checker 暴力
直接暴力. 代码如下: #include <cstring> #include <cstdio> #include <cstdlib> #include <m ...
poj 1035 Spell checker(hash)
题目链接:http://poj.org/problem?id=1035 思路分析: 1.使用哈希表存储字典 2.对待查找的word在字典中查找,查找成功输出查找成功信息 3.若查找不成功,对word增 ...
POJ 2341 Spell checker 笔记
找出句首单词首字母小写和大写字母不是单词的第一个字母的错误.
【论文阅读】ReaLiSe：Read, Listen, and See: Leveraging Multimodal Information Helps Chinese Spell Checking
文章目录本篇论文所需基础论文内容摘要(Abstract) 1. 介绍(Introduction)(略) 2. 相关工作 3. 模型部分(The REALISE Model) 3.1 语义编码器( ...
字符串编辑距离（Edit Distance）
一.问题描述定义字符串编辑距离(Edit Distance),是俄罗斯科学家 Vladimir Levenshtein 在 1965 年提出的概念,又称 Levenshtein 距离,是指两个字符 ...
直接上手！不容错过的Visual Studio Code十大扩展组件
作者 | David Neal 译者 | 谭开朗,责编 | 屠敏转载自CSDN(ID:CSDNnews) 各大平台与各种语言的开发人员都在使用Visual Studio Code,我对此感到惊讶.S ...

C. Spell Checker

C. Spell Checker相关推荐

最新文章

热门文章