我正在编写一个使用levenshteindistance的自动更正程序纠正基于包含8000个单词的特定词典的不超过64个字符的短语。字典的每一行都包含一对“Wordword_frequency”。我使用DictionarEntry对象来存储这些对。ClassDictionarEntry有两个字段:value:存储单词字符串freq:存储频率字典存储为LinkedList。我从stdin读取了64个字符的字符串。在处理它之前，我删除了所有空格。“酷天气”->“酷天气”我注意到在由levenshtein动态计算的矩阵的最后一行中计算每个前缀的levenshtein距离(参见维基百科示例)它