POJ-1035 Spell checker 暴力

直接暴力。

代码如下：

#include <cstring>
#include <cstdio>
#include <cstdlib>
#include <map>
#include <string>
using namespace std;char word[10005][55], c[55];map<string, int>mp;bool Del(int x)
{int length = strlen(c), sum = 0;if (length != strlen(word[x])+1) {return false;}for (int i = 0, j = 0; i < length; ++i, ++j) {if (word[x][i] == c[j]) {continue;}else {++sum;--i;if (sum == 2) {break;}}}return sum == 1;
}bool Rep(int x)
{int length = strlen(c), sum = 0;if (length != strlen(word[x])) {return false;}for (int i = 0; i < length; ++i) {if (c[i] != word[x][i]) {++sum;if (sum == 2) {break;}}}return sum == 1;
}bool Ins(int x)
{int length = strlen(c), sum = 0;if (length != strlen(word[x])-1) {return false;}for (int i = 0, j = 0; i <= length; ++i, ++j) {if (c[i] == word[x][j]) {continue;}else {++sum; --i;if (sum == 2) {break;}}}return sum == 1;
}bool OK(int x)
{if (Del(x) || Rep(x) || Ins(x)) {return true;}else {return false;}
}int main()
{ int cnt;for (cnt = 0; ; ++cnt) {scanf("%s", word[cnt]);mp[word[cnt]] = 1;if (word[cnt][0] == '#') {break;}}while (scanf("%s", c), c[0] != '#') {if (mp.count(c)) {printf("%s is correct\n", c);continue;}printf("%s:", c);for (int i = 0; i < cnt; ++i) {if (OK(i)) {printf(" %s", word[i]);}}puts("");}return 0;
}

POJ-1035 Spell checker 暴力相关推荐

poj 1035 Spell checker(hash)
题目链接:http://poj.org/problem?id=1035 思路分析: 1.使用哈希表存储字典 2.对待查找的word在字典中查找,查找成功输出查找成功信息 3.若查找不成功,对word增 ...
POJ 1035, Spell checker
brutal force 1. 生成字典, 并按长度排序. 2. 对于给定单词, 取得区间 [单词长度 - 1, 单词长度 + 1], 并匹配. 3. 如果存在完全匹配的单词, 打印输出, 否则把可能 ...
POJ 2341 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 - 3080 Blue Jeans(暴力+KMP)
题目链接:点击查看题目大意:给出n组长度为60的字符串,问这n组中最长的公共连续子串是什么,若有多个不同的最长公共子串,输出字典序最小的那个题目分析:一开始看到这个题目的时候我是没有想到暴力的.. ...
Bailian2972 确定进制（POJ NOI0113-34，POJ NOI0201-1973）【暴力＋进制】
问题链接:POJ NOI0113-34 确定进制. 问题链接:POJ NOI0201-1973 确定进制. 确定进制描述 6*9 = 42 对于十进制来说是错误的,但是对于13进制来说是正确的.即, ...
poj 3080-Blue Jeans（暴力KMP）
传送门: poj 3080 题意: 给出一系列长度为60的字符串,让求出它们的最大的公共子序列题解: 1.既然是公共子序列,那么在其中一个数据里面可能会有一个子串是满足条件的,那么我们可以将其中的一 ...

POJ-1035 Spell checker 暴力

POJ-1035 Spell checker 暴力相关推荐

最新文章

热门文章