问题更容易理解,但我认为很难解决。一句话,如何形成一个合适的英语单词。例如:
hunggrrryyy to hungry
awweeeeseom to awesome
frusstrated to frustrated
looooooove to love
这个问题有没有已知的解决方案?
由于
答案 0 :(得分:2)
你可能会对Peter Norvig用this spell checker做的事情采用类似的方法。
至少你需要一些上下文检查。 “loooooooooser”会在特定短语中映射为“looser”或“loser”吗?
答案 1 :(得分:1)
当然,谷歌可以做到这一点。我的猜测是你需要一堆数据才能做到这一点。
如果你可以使用服务,googles服务可能会为你做...它有拼写纠正。 http://code.google.com/apis/soapsearch/reference.html
答案 2 :(得分:1)
首先,您可以减少超过两个字母的所有重复。我很确定连续3次重复都没有英文单词。
这减少了:
对于饥饿的人来说,鸿目 awweeeeseom to aweesome您可能会在传统的拼写检查方法上获得更多成功。
由于您知道要查找重复项,因此您还可以通过将重复项转换为单个字母来生成所有变体:
hunggrryy - >饥饿,饥饿,饥饿等等。
然后查看其中一个是否与字典查找匹配。请注意,对于像丢失,松散等类似词语,您可能会得到误报;儿子,很快