POJ 1035 拼写检查

最新推荐文章于 2024-03-21 20:23:04 发布
最新推荐文章于 2024-03-21 20:23:04 发布
阅读量1.4k 收藏 4
点赞数 1
文章标签： POJ
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_35215641/article/details/80118340
版权

POJ 1035 拼写检查

总时间限制: 2000ms 内存限制: 65536kB

描述

现在有一些英语单词需要做拼写检查，你的工具是一本词典。需要检查的单词，有的是词典中的单词，有的与词典中的单词相似，你的任务是发现这两种情况。单词A与单词B相似的情况有三种：
1、删除单词A的一个字母后得到单词B；
2、用任意一个字母替换单词A的一个字母后得到单词B；
3、在单词A的任意位置增加一个字母后得到单词B。
你的任务是发现词典中与给定单词相同或相似的单词。
输入 第一部分是词典中的单词，从第一行开始每行一个单词，以"#"结束。词典中的单词保证不重复，最多有10000个。
第二部分是需要查询的单词，每行一个，以"#"结束。最多有50个需要查询的单词。

词典中的单词和需要查询的单词均由小写字母组成，最多包含15个字符。

输出

最低0.47元/天 解锁文章
惊叹号的云
关注
  • 1
    点赞
  • 踩
  • 4
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
POJ1035拼写检查
I_do_can的博客
09-10 2598
1035:拼写检查 POJ题目地址：http://www.bailian.openjudge.cn/practice/ 最近女友在学Java,实在没题目出给她了，想起POJ,自己以前用C++做过一些，但是好久不用C了，都生疏了，这题今天花了点时间写出来，感觉需要记录一些。话不多说，直接上代码,关键部分我写上注释 package com.cl.poj; import java.uti
百炼：（1035）拼写检查
u012126974的专栏
01-09 2251
描述 现在有一些英语单词需要做拼写检查，你的工具是一本词典。需要检查的单词，有的是词典中的单词，有的与词典中的单词相似，你的任务是发现这两种情况。单词A与单词B相似的情况有三种： 1、删除单词A的一个字母后得到单词B； 2、用任意一个字母替换单词A的一个字母后得到单词B； 3、在单词A的任意位置增加一个字母后得到单词B。 你的任务是发现词典中与给定单词相同
拼写检查
凤凰于飞
09-11 3085
描述 现在有一些英语单词需要做拼写检查，你的工具是一本词典。需要检查的单词，有的是词典中的单词，有的与词典中的单词相似，你的任务是发现这两种情况。单词A与单词B相似的情况有三种： 1、删除单词A的一个字母后得到单词B； 2、用任意一个字母替换单词A的一个字母后得到单词B； 3、在单词A的任意位置增加一个字母后得到单词B。 你的任务是发现词典中与给定单词相同或相似的单词。   输入 ...
POJ1035-拼写检查
Ignorance
08-18 2950
1.删除，变换，或补，上一个字母。使得输入==字典中已经有的单词。则输出该单词。 2.要能够忽略一个错误，继续匹配. #include #include int Find(int a); int n; int lend[10001]; char Dt[10001][20],In[20],len; int Find(int a) { int i,t; t=lend[a]-len
拼写检查-一般解法-编程练习题
www.helloworld.com
11-10 1321
目录 问题：1035:拼写检查 分析： C++AC代码： 总结： 问题：1035:拼写检查 查看    提交   统计     提示        提问 总时间限制:2000ms           内存限制:65536kB 描述 现在有一些英语单词需要做拼写检查，你的工具是一本词典。需要检查的单词，有的是词典中的单词，有的与词典中的单词相似，你的任务是发现这两种情况。单词A与单...
程序设计：1035:拼写检查——百炼oj
anhuibozhoushatu的专栏
03-12 729
#include #include #include #include using namespace std; const int MAXN = 10000 + 1; const int len_str = 100; int main() { string temp, str[MAXN]; int count = 0; while(cin>>temp) { if (te
POJ1035-Spell checker 测试数据
06-18
"POJ1035-Spell checker 测试数据" 是一个与编程竞赛相关的主题，其中“POJ”是北京大学主办的在线编程平台Problem Online Judge的缩写，它提供了各种算法题目供参赛者挑战。"Spell checker" 指的是这个题目所涉及的...
POJ1035-Spell checker
07-31
这个题目要求参赛者编写一个拼写检查器，对输入的单词进行错误检测并提供可能的纠正建议。 【描述】在实际的编程竞赛或算法设计中，"北大POJ1035-Spell checker"的目标是实现一个高效且准确的算法，能够识别英文...
poj.rar_poj
09-23
标题中的"poj.rar_poj"暗示了这是一个与POJ（Programming Online Judge）相关的压缩文件，POJ是一个在线编程竞赛平台，主要供程序员们练习和提交算法解决方案。在这个压缩包中，很可能包含了用户在POJ上参与编程挑战...
POJ.rar_poj
09-19
【标题】"POJ.rar_poj" 指的是一份与编程竞赛相关的压缩文件，主要涉及POJ（Problem Overloading Judge）平台上的问题解答。POJ是一个在线的编程竞赛平台，它为参赛者提供了大量的算法题目进行练习和比赛，以提升...
拼写检查代码
06-25
有一些英语单词需要做拼写检查，你的工具是一本词典。需要检查的单词，有的是词典中的单词，有的与词典中的单词相似，找出这两种情况。单词A与单词B相似的情况有三种： 1）删除单词A的一个字母后得到单词B； 2）用任意一个字母替换单词A的一个字母后得到单词B； 3）在单词A的任意位置增加一个字母后得到单词B。 输入： 第一部分是词典中的单词，从第一行开始每行一个单词，以"#"结束。词典中的单词保证不重复，最多有1000个。第二部分是需要查询的单词，每行一个，以"#"结束。最多有50个需要查询的单词。词典中的单词和需要查询的单词均由小写字母组成，最多包含15个字符。 输出： 按照输入的顺序，为每个需要检查的单词输出一行。如果需要检查的单词出现在词典中，输出“?x is correct"，?x代表需要检查的单词。如果需要检查的单词没有出现在词典中，则输出"?x: ?x1 ?x2 ...?xn"，其中?x代表需要检查的单词，?x1...?xn代表词典中与需要检查的单词相似的单词，这些单词中间以空格隔开。如果没有相似的单词，输出"?x:"即可。
带拼写错误检查的字典小程序C语言代码
03-27
可找到距离错误拼写最相近的三个单词，自己建一个dictionary.txt放在相应目录下即可
Python数据结构与算法（poj）：P01035——拼写检查
最新发布
2301_79402523的博客
03-21 191
本来想直接打出字典中每个单词对应的变换后的词，存到集合里面，这样判断会快很多，结果MLE。（其实后面用sys改了一下，降低了内存，但是还是会远远TLE，说明这种方法是不可取的）于是对于每个输入的单词进行判断，这样的优势是（在很多情况下）进行了剪枝，从而可以大大降低时间复杂度。这道题主要考察对于输入单词的判断和处理，时间卡的相对较紧。
1035:拼写检查
weixin_49403900的博客
03-11 262
字符串处理： AC代码1： 参考：https://blog.csdn.net/u012126974/article/details/18056877 //字符串处理 #include <iostream> #include <cstring> using namespace std; int lens[10001]; char dic[10001][16], str[51]; bool Find(int n, int m) {//判断单词是否相似 int i, j; j =
拼写检查(深度讲解，普通方法+进阶版）
qq_34271580的博客
07-07 2698
【问题描述】 作为一个新的拼写检查程序开发团队的成员，您将编写一个模块，用已知的所有形式正确的词典来检查给定单词的正确性。 如果字典中没有这个词，那么可以用下列操作中的一个来替换正确的单词（从字典中）： 1. 从单词中删除一个字母； bk树bk树bk树bk树 ...
Emacs 单词拼写检查
Learn the hard way
10-12 2331
>> 首先安装 Aspell, Ubuntu 用户可以直接在软件管理中心安装。 >> 然后编辑 .emacs 文件，添加如下内容 (setq-default ispell-program-name "aspell") >> 重启 emacs 即可用 M-x flyspe
拼写检查···
Bubu的博客
09-13 82
题目描述 【问题描述】 作为一个新的拼写检查程序开发团队的成员，您将编写一个模块，用已知的所有形式正确的词典来检查给定单词的正确性。 如果字典中没有这个词，那么可以用下列操作中的一个来替换正确的单词（从字典中）： 1. 从单词中删除一个字母； 2. 用一个任意字母替换单词中的一个字母； 3. 在单词中插入一个任意字母。 你的任务是编写一个程序，为每个给定的单词找到字典中所有可能的替换。 【输入形式】 输入的第一部分包含所有字典中的词，每个单词占用一行，以一个单一字
c++做题记录1 01:全面的MyString 查看提交统计提问 总时间限制: 1000ms 内存限制: 65536kB 描述 程序填空，输出指定结果
weixin_45667052的博客
06-19 6477
001:全面的MyString 查看提交统计提问 总时间限制: 1000ms 内存限制: 65536kB 描述 程序填空，输出指定结果 #include #include using namespace std; int strlen(const char * s) { int i = 0; for(; s[i]; ++i); return i; } void strcpy(char * d,const char * s) { int i = 0; for( i = 0; s[i]; ++i) d[i]
单词拼写检查
我要吃熊猫
07-21 2352
哈希表
北大程序设计实战指南：结合POJ在线实践
《北大程序设计导引及在线实践》是一本结合实践教学的入门级计算机编程教材，特别强调与"北京大学程序在线评测系统"（POJ）的互动。该书由李文新、郭炜和余华山三位作者编写，主要针对信息科学技术学院的学生，但也...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值