1027 拼写检查（java）

最新推荐文章于 2024-03-19 22:34:27 发布
最新推荐文章于 2024-03-19 22:34:27 发布
阅读量1.3k 收藏 1
点赞数
分类专栏： Tsinsen
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/sobermineded/article/details/79312486
版权
这是一篇关于一道耗费了作者大量时间的Java编程题的题解。题目极具挑战性，每次代码修改后通过的测试点都有所不同，导致解决过程充满不确定性。尽管没有特定的算法，但需要根据题目要求逐步设计解决方案，以应对可能的各种测试样例。文章强调了此类基础题目在实际编程中可能带来的困扰和学习价值。
摘要由CSDN通过智能技术生成

问题描述
　　微软的Word有一个拼写检查功能，如果你拼写错了单词，它会用红线标出以示提醒，然后给出可能正确的单词。现在要你编程实现类似的一个系统：给定一个词表以及一个待检查的单词，判断这个单词是否在词表中，如果不在词表中，程序应该给出一个相似的单词。
　　在寻找相似的单词时，你只需要考虑如下几个简单的情况：
　　1、漏写了一个字母，如把abacus误拼写为abacs
　　2、多写了一个字母，如把abacus误拼写为abaacus
　　3、将某处的一个字母写成了另一个字母，如abacus误拼写为abacup
　　编程实现这个系统。
输入格式
　　输入数据的第一行是一个由小写字母组成的字符串，表示要进行拼写检查的单词
　　第二行是一个数N（1<=N<=100）,表示词表中词的数目
最低0.47元/天 解锁文章
Plutoaaa
关注
专栏目录
中文拼写纠错_word-checker: Chinese and English word spelling corrector.(中文易错别字检测，中文拼写检测纠正。英文单词拼写校验工具)...
weixin_39561004的博客
12-28 784
项目简介本项目用于单词拼写检查。目前支持英文单词拼写检测，后期将引入中文拼写检测。特性说明支持英文的单词纠错可以迅速判断当前单词是否拼写错误可以返回最佳匹配结果可以返回纠正匹配列表，支持指定返回列表的大小错误提示支持 i18n支持大小写、全角半角格式化处理支持自定义词库v0.0.5 最新变更支持基本的中文拼写检测快速开始JDK 版本Jdk 1.7+maven 引入com.github.houbbw...
Java拼写检查
01-16
Java做的拼写检查工具<br>如果待检查的文本太长的话速度慢~~~~~~<br>包含ROSE的一些图
这是一个Java的拼写检查程序
04-02
这是一个中文快速拼写检查的程序，编程语言为java，初学者很有参考价值。
java拼写检查
12-30
java做的拼写检查
SpellChecker:Java拼写检查器，可读取预先存在的单词词典并使用它向用户建议单词
04-28
拼写检查程序 Java拼写检查器，可读取现有的单词词典并使用它向用户建议单词。
java资源拼写检查器Hunspelljava资源拼写检查器Hunspell
最新发布
08-21
java资源拼写检查器 Hunspelljava资源拼写检查器 Hunspell提取方式是百度网盘分享地址
java图书馆swing源码-jazzy:Java拼写检查API
06-05
Jazzy是一个专门针对Java的拼写检查API，它为Java开发者提供了一种方便的方式来集成拼写检查功能到他们的应用程序中。这个API可能包含了各种类和方法，用于检查单词是否正确拼写，提供同义词建议，以及进行其他相关...
拼写检查 java_一个简单的拼写检查器
weixin_35452601的博客
02-16 379
记得以前就看过这篇文章：How to write a spelling corrector，文章将贝叶斯原理运用于拼写检查，二十几行简单的Python的代码就实现了一个拼写检查器。原作者python代码：importre, collectionsdef words(text): return re.findall('[a-z]+', text.lower())deftrain(features):...
java 拼写检查器,怎样写一个拼写检查器(java版)
weixin_35511255的博客
03-14 358
下面是拼写检查器很好的文章，本文参照该文，将实现java版整个拼写检查器的基础就是贝叶斯概率模型我简单的介绍一下它的工作原理. 给定一个单词, 我们的任务是选择和它最相似的拼写正确的单词. (如果这个单词本身拼写就是正确的, 那么最相近的就是它自己啦). 当然, 不可能绝对的找到相近的单词, 比如说给定 lates 这个单词, 它应该别更正为 late 呢 还是 latest 呢? 这些困难指示我...
java 中文拼写检查_大牛Peter Norvig拼写检查器的java实现
weixin_33677704的博客
02-13 221
java 中文拼写检查_How to Write a Spelling Corrector用java 写拼写检查器 Java实现 以备查验...
weixin_42347925的博客
02-13 222
import java.io.*;import java.util.*;import java.util.regex.*;class Spelling {private final HashMap nWords = new HashMap();public Spelling(String file) throws IOException {BufferedReader in = new Buffe...
Java实现英文拼写检查
笨鸟快飞的专栏
12-26 5011
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
代码拼写检查器 JAVA
Narnat的博客
03-19 221
蓝桥杯物联网竞赛有一些接口函数需要自己去配置，所以接口函数不能出现严重的编写错误，所以每次默写都需要严格检查自己所写的接口函数是否能运形成功，检查过程十分繁琐，想通过程序来帮助检查，所以用Java写了检查函数，主要检查拼写，和一些必要的格式。
介绍 Java 平台的 Jazzy：一种新的拼写检查器 API
热门推荐
mudboy的专栏
03-14 1万+
计算机擅长执行快速搜索操作，可以根据给定的搜索词，对大量存储的信息快速进行搜索。但是，拼写检查应用程序所要求的搜索能力，不仅仅是正确的字符串匹配。在这篇文章中，我将介绍搜索算法的一些历史，包括语音匹配算法（比如 Soundex 和 Metaphone ），字符串相似性类型（例如动态编程算法）。我会解释这些算法对于拼写检查来说各自的优势与不足，然后介绍最后一个变种-- Aspell 算法，这个算法是
A1027
fengwuyaQAQ的博客
01-08 157
#include&lt;iostream&gt; #include&lt;cstdio&gt; #include&lt;cstring&gt; #include&lt;cmath&gt; using namespace std; const int maxn=1010; const char num[]={'0','1','2','3','4','5','6','7','8','9','A','...
Emacs 单词拼写检查
Learn the hard way
10-12 2343
>> 首先安装 Aspell, Ubuntu 用户可以直接在软件管理中心安装。 >> 然后编辑 .emacs 文件，添加如下内容 (setq-default ispell-program-name "aspell") >> 重启 emacs 即可用 M-x flyspe
ZZULIOJ1027
yunlover的博客
10-10 735
1027：判断水仙花数 题目描述 春天是鲜花的季节，水仙花就是其中最迷人的代表，数学上有个水仙花数，他是这样定义的： “水仙花数”是指一个三位数，它的各位数字的立方和等于其本身，比如：153=13+53+33。 现在要求输入一个三位数，判断该数是否是水仙花数，如果是，输出“yes”，否则输出“no” 输入 输入一个三位的正整数。 输出 输出“yes”或“no”。 样例输入 153 样例输出 yes 提示 … 来源分类 * 代码 x = input() num1 = int(x[0])**3 num2 = i
用Java语言实现记事本中的拼写检查
06-08
要实现记事本中的拼写检查，可以通过以下步骤来实现： 1. 获取用户输入的文本内容。 2. 将文本内容分割为单词，可以使用 Java 自带的 String 类的 split 方法，指定分隔符为空格。 3. 针对每个单词，使用 Java 自带的 SpellChecker 类中的方法进行拼写检查。可以使用 Jazzy 提供的 SpellChecker 类来实现，这个类提供了多种不同的语言的拼写检查器。 4. 对于拼写错误的单词，可以使用 Java 自带的 JOptionPane 类来弹出提示框，提示用户进行修改。 下面是一个简单的示例代码，可以实现基本的拼写检查功能： ```java import java.util.Locale; import java.util.Scanner; import javax.swing.JOptionPane; import com.swabunga.spell.engine.SpellDictionaryHashMap; import com.swabunga.spell.event.SpellChecker; import com.swabunga.spell.event.StringWordTokenizer; public class SpellCheckDemo { public static void main(String[] args) { // 加载英文拼写词典 SpellDictionaryHashMap dictionary = new SpellDictionaryHashMap( new Scanner(SpellCheckDemo.class.getResourceAsStream("/dictionary/english.0"))); SpellChecker spellChecker = new SpellChecker(dictionary); // 获取用户输入的文本内容 String text = JOptionPane.showInputDialog(null, "请输入文本内容："); // 将文本内容分割为单词 String[] words = text.split("\\s+"); // 针对每个单词进行拼写检查 for (String word : words) { if (!spellChecker.isCorrect(new StringWordTokenizer(word))) { // 如果拼写错误，弹出提示框 JOptionPane.showMessageDialog(null, "拼写错误：" + word); } } } } ``` 注意，这个示例代码只实现了基本的拼写检查功能，实际使用中还需要考虑更多的细节问题，比如如何处理标点符号、如何处理数字等等。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值