单词拼写检查

最新推荐文章于 2022-03-11 16:13:38 发布

原创

最新推荐文章于 2022-03-11 16:13:38 发布 · 2.4k 阅读

2 ·

CC 4.0 BY-SA版权

这篇博客探讨了一种使用哈希表解决单词拼写检查问题的方法。作者指出，尽管题目看似简单，但实际操作中需要考虑如何有效地构建哈希表，以应对如'be'和'bee'等相似单词的处理。通过为单词的首、中、尾字符顺序码加权，可以加速插入和查找过程，从而高效地找出未出现的单词。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

给定n个单词（n <=10000）
给定m个查找
输出无法查找见的单词的个数

【分析】
貌似是哈希表的入门题？（我觉得好难。。）
做哈希表需要一些技巧的，大概就是对单词的首、中、尾的字符顺序码加权，方便插入也方便查找。
遇到be和bee这种单词可能费一些时间，不过总的来说还是很快的。

【代码】

//单词拼写检查
#include<iostream>
#include<cstdio>
#include<cstring>
#define fo(i,j,k) for(i=j;i<=k;i++)
using namespace std;
const int maxn=19997;
int tot;
string h[maxn+1];
int hash(

最低0.47元/天解锁文章

200万优质内容无限畅学

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

我要吃熊猫

关注关注

1
点赞
踩
2

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

C语言---单词检查

爱写Bug

06-10

6602

已知有一个正确单词索引表（保存在当前目录下的文件index.txt中，且全为小写字母，按照字典序由小到大排列，每个单词独占一行），编写程序利用该单词表对某一英文文章（保存在当前目录下的另一个文件in.txt中）进行单词正确性检查，若该英文文章中出现的单词（只有连续字母组成）没有出现在单词索引文件中（检查时大小写无关），则将该出错的单词（其中的字母全部转换为小写）输出到当前目录下的另一文件error...

POJ 1035 拼写检查

qq_35215641的博客

04-28

1656

POJ 1035 拼写检查总时间限制: 2000ms 内存限制: 65536kB描述现在有一些英语单词需要做拼写检查，你的工具是一本词典。需要检查的单词，有的是词典中的单词，有的与词典中的单词相似，你的任务是发现这两种情况。单词A与单词B相似的情况有三种：1、删除单词A的一个字母后得到单词B；2、用任意一个字母替换单词A的一个字母后得到单词B；3、在单词A的任意位置增加一个字母后得到单词B。你的任...

参与评论您还未登录，请先登录后发表或查看评论

英文单词拼写检查器

12-11

基于贝叶斯框架的单词拼写检查代码，只实现了识别小写

百炼：（1035）拼写检查

u012126974的专栏

01-09

2374

描述现在有一些英语单词需要做拼写检查，你的工具是一本词典。需要检查的单词，有的是词典中的单词，有的与词典中的单词相似，你的任务是发现这两种情况。单词A与单词B相似的情况有三种： 1、删除单词A的一个字母后得到单词B； 2、用任意一个字母替换单词A的一个字母后得到单词B； 3、在单词A的任意位置增加一个字母后得到单词B。你的任务是发现词典中与给定单词相同

1035:拼写检查

weixin_49403900的博客

03-11

395

字符串处理： AC代码1：参考：https://blog.youkuaiyun.com/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 =

Visual C++单词拼写检查器

03-15

Visual C++单词拼写检查器，以命令提示符窗口的形式运行，运行后你可以根据提示输入一段英文字母，本程序会检查你输入的单词拼写是否正确，暂时只支持英文单词的检查，不支持中文拼写检查。运行环境：Windows/...

Python实现单词拼写检查

09-22

Python 实现单词拼写检查是通过利用编程语言的特性与现有的拼写检查工具结合来查找并纠正文本中的拼写错误。下面将详细解释这个过程涉及的关键知识点： 1. **Aspell 和 Ispell 工具**： Aspell 和 Ispell 是两个...

单词拼写检查的程序

01-06

在IT领域，单词拼写检查的程序是一种非常实用的工具，尤其对于文本处理、文档编辑以及语言学习等应用场景。这个程序的主要目标是帮助用户确保他们的文字输入无误，避免拼写错误，提升文本质量。在现代计算机应用中，...

VBA单词拼写检查，找出拼写错误的单词

02-11

VBA单词拼写检查，找出拼写错误的单词 Sub spelling_check() Dim rng As Range '遍历选区与已用区域的交集 For Each rng In Application.Intersect(Selection, ActiveSheet.UsedRange) If Not Application....

POJ1035-拼写检查

Ignorance

08-18

3058

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

带拼写错误检查的字典小程序C语言代码

03-27

可找到距离错误拼写最相近的三个单词，自己建一个dictionary.txt放在相应目录下即可

快速拼写检查程序(英文文章单词拼写检查)

12-17

1.快速拼写检查程序，即检查英语文章的单词，列出所有错误单词的位置（java实现）以前上大学时的课程设计，代码写得很乱，没怎么注释，请多多原谅。由于那时候对java不熟，词典搜索自己写了个二叉排序搜索完成，比较垃圾。（适合人群：初学者参考） 2.内附带课程设计实验报告文档，源码，操作指南

程序设计：1035:拼写检查——百炼oj

anhuibozhoushatu的专栏

03-12

824

#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:拼写检查-AC代码（2180kB 1471ms）（求编辑距离、动态规划）

Diliduluw的博客

08-17

715

1035:拼写检查 总时间限制:2000ms 内存限制:65536kB 描述现在有一些英语单词需要做拼写检查，你的工具是一本词典。需要检查的单词，有的是词典中的单词，有的与词典中的单词相似，你的任务是发现这两种情况。单词A与单词B相似的情况有三种： 1、删除单词A的一个字母后得到单词B； 2、用任意一个字母替换单词A的一个字母后得到单词B； 3、在单词A的任意位置增加一个字母后得...

Java实现英文拼写检查

笨鸟快飞的专栏

12-26

5122

package com.xq.algorithm; import java.io.BufferedReader; import java.io.FileNotFoundException; import java.io.IOException; import java.io.InputStream; import java.io.InputStreamReader; import java.uti

《NLTK基础教程——用NLTK和Python库构建机器学习应用》——2.9　拼写纠错

weixin_33712987的博客

05-02

319

本节书摘来异步社区《NLTK基础教程——用NLTK和Python库构建机器学习应用》一书中的第2章，第2.9节，作者：Nitin Hardeniya，更多章节内容可以访问云栖社区“异步社区”公众号查看。 2.9　拼写纠错虽然并不是所有的NLP应用都会用到拼写检查器（spellchecker），但的确有些用例是需要执行基本的拼写检查的。我们可以通过纯字典...

一道腾讯面试题：英语单词拼写检查

jr19911118730的专栏

04-21

1904

方法一：p神根据编辑距离(1和2)的算法 import re, collections def words(text): return re.findall('[a-z]+', text.lower()) def train(features): model = collections.defaultdict(lambda: 1) for f in features