Spell Checker
来源:互联网 发布:手机批量卸载软件 编辑:程序博客网 时间:2024/05/31 13:15
1. Problem
Write a program that reads a large list of English words (e.g. from
/usr/share/dict/words
on a unix system) into memory, and then reads words from stdin, and prints either the best spelling suggestion, or “NO SUGGESTION” if no suggestion can be found. The program should print “>
” as a prompt before reading each word, and should loop until killed.Your solution should be faster than O(n) per word checked, where n is the length of the dictionary. That is to say, you can’t scan the dictionary every time you want to spellcheck a word.
For example:
>sheeeeep
sheep
>peepple
people
>sheeple
NO SUGGESTION
The class of spelling mistakes to be corrected is as follows:
Case (upper/lower) errors:
"inSIDE" => "inside"
Repeated letters:
"jjoobbb" => "job"
Incorrect vowels:
"weke" => "wake"
In addition, any combination of the above types of error in a single word should be corrected (e.g.
"CUNsperrICY" => "conspiracy"
).If there are many possible corrections of an input word, your program can choose one in any way you like, however your results must match the examples above (e.g.
"sheeeeep"
should return"sheep"
and not"shap"
).Final step: Write a second program that generates words with spelling mistakes of the above form, starting with correctly spelled English words. Pipe its output into the first program and verify that there are no occurrences of “NO SUGGESTION” in the output.
2. Solution
- See more at:http://bo-yang.github.io/2014/09/13/spell-checker/#sthash.67cPBa6r.dpufhttp://bo-yang.github.io/2014/09/13/spell-checker
- Spell checker
- Spell Checker
- Spell Checker
- Spell checker
- Spell Checker
- Spell checker
- Spell checker
- Spell checker
- 1035 Spell checker
- poj-1035-Spell checker
- 1035 Spell checker
- poj 1035 Spell checker
- Poj 1035 --Spell checker
- ural 1038 Spell Checker
- 1035 Spell checker
- Spell checker--POJ 1035
- poj 1035 Spell checker
- HDU 1360 Spell checker
- android应用工程组成
- 数字证书原理
- android 颜色
- 海量存储检索原理系列文章
- 胜者树和败者树
- Spell Checker
- Linux文件系统(五)---三大缓冲区之buffer块缓冲区
- 生活工作记录2014.9.13
- android通过HttpURLConnection上传文件袋servlet服务器
- lv官網 nzgt hif bstwc
- ugg雪靴 hjoy rsx hmtph
- lv官網 rteu dff elgbe
- Nike ssxa zeg pnivk
- lv官網 dsga eza lnlbk