1027 拼写检查(java)

问题描述  微软的Word有一个拼写检查功能,如果你拼写错了单词,它会用红线标出以示提醒,然后给出可能正确的单词。现在要你编程实现类似的一个系统:给定一个词表以及一个待检查的单词,判断这个单词是否在词表中,如果不在词表中,程序应该给出一个相似的单词。  在寻找相似的单词时,你只需要考虑如下几个简单的情况:  1、漏写了一个字母,如把abacus误拼写为abacs  2、多写了一个字母,如把abac...
摘要由CSDN通过智能技术生成

问题描述
  微软的Word有一个拼写检查功能,如果你拼写错了单词,它会用红线标出以示提醒,然后给出可能正确的单词。现在要你编程实现类似的一个系统:给定一个词表以及一个待检查的单词,判断这个单词是否在词表中,如果不在词表中,程序应该给出一个相似的单词。
  在寻找相似的单词时,你只需要考虑如下几个简单的情况:
  1、漏写了一个字母,如把abacus误拼写为abacs
  2、多写了一个字母,如把abacus误拼写为abaacus
  3、将某处的一个字母写成了另一个字母,如abacus误拼写为abacup
  编程实现这个系统。
输入格式
  输入数据的第一行是一个由小写字母组成的字符串,表示要进行拼写检查的单词
  第二行是一个数N(1<=N<=100),表示词表中词的数目
  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值