Tag: t9

使用Trie实现T9字典？

我必须实现T9字典。 基本上，当我按下9个按键中的任何一个时，它应该显示可以用该组合键启动的前5个单词。 如果我输入’46’，它可以给’酒店’或’好’，这取决于当我按下4时我是打算’g’还是’h’。 优先级取决于哪些单词相对受欢迎 – 例如，您可以使用前100,000个单词中的前5000 个单词。 我正在做的代码是： import import java.io.BufferedReader; import java.io.File; import java.io.FileReader; import java.util.Date; import java.util.HashMap; import java.util.LinkedList; import java.util.List; import java.util.Map; T9Dict类 public class T9Dict { private static final Runtime s_runtime = Runtime.getRuntime(); public static void main(String[] args) throws Exception { runGC(); long heap1 = usedMemory(); long start = new Date().getTime(); […]