问题标签 [t9]

我在内存中有一个 T9 字典（trie/hash_map）。字典包含单词评级对，因此当从字典中挑选一个单词时，它的评级会增加，并且单词评级对在单词列表中上升。

假设有一种方法可以从字典中挑选一个单词。该方法还执行一些单词评级程序。

在输入中，我有在电话上按下的数字字符串（1-9、'*' 来更改单词和''）。

问题：

1. 有什么算法可以快速解析字符串吗？
2. 哪种数据结构会更好？

升级版：

完整的问题文本（问题 D）

Hash_map 实现

尝试实现

我正在尝试使用一堆数字单词对并根据常用数字对单词进行分组。我可以匹配数字，合并共享数字的子数组，并擦除这些子数组中的第一个。但是当我尝试删除第二个时，我收到了这个错误：

“在block in <main>': undefined method[]' 中为 nil:NilClass (NoMethodError)”

有罪的行 -- ary.delete_at(i+1) -- 已被注释掉。次要问题：MRBTree 没有将嵌套数组作为输入......

输出：

任何帮助表示赞赏！

T9 trie 生成器的这种实现有一个重大缺陷。它覆盖之前添加到树中的单词，而不是附加它们。我对此并不感到惊讶，只是被难住了......

这些命令：

输出这个：

我必须实现 T9 Dictionary 。

本质上，当我按下 9 个键中的任何一个时，它应该向我显示可以使用该组合键开始的前 5 个单词。

如果我输入“46”，它可以给出“酒店”或“好”，这取决于我在按 4 时是打算输入“g”还是“h”。

优先级取决于哪些词相对流行——例如，您可以使用前100 000 个词中的前 5000 个词。

我正在做的代码是：

进口

T9Dict 类

特里类

节点类

添加到 Trie 时，此代码给出 nullpointerexception 我找不到解决方案，请帮助

如何按从键盘输入的号码搜索联系人？我认为 android 已经实现了 T9 算法，但是我该如何使用这个实现呢？

我希望在 PHP 中简化 T9 移动输入法的实现，即使用 Trie 或任何其他简单且最佳的解决方案。

任何帮助将不胜感激。

在一次技术面试中，我被要求实现 t9 字典。我知道它可以使用尝试来完成，但不知道如何去做。谁能解释一下？
注意：不要因为这个而将其标记为重复，因为它不包含任何解释。

我对 OCaml 非常陌生，并且很难实现一系列功能来构建 T9 预测文本程序。例如，如果我的词是“Dog” - 作为整数列表将是 [3;6;4]。我已经有一个模式匹配函数来将单词与 int 列表相关联。我正在使用数据类型 trie 将数字映射到可能的单词结果：

type ('a, 'b) trie = Node of 'b list * ('a * ('a, 'b) trie) list

边缘用 'a 类型的键标记的树和用 'b 类型的单词列表标记的节点

我需要编写一个带有参数 trie 和边缘标签的函数，该函数在边缘的末尾返回一个 trie。

val trie_of_key : (’a, ’b) trie -> ’a -> (’a, ’b) trie = <fun>

如何遍历边缘到达给定节点？函数式编程仍然让我迷惑，所以我不确定到达预期的子树所需的递归步骤。

我有两个按钮和一个 EditText。按钮 1 具有“ABC”，而按钮 2 具有“DEF”。我在 button1 中设置了一个计数器，以便按下按钮 1 将文本设置为 A、B 或 C。

在可运行文件中，我在一秒钟后将选择设置为 editText 的末尾。我现在的问题是，如果我按下按钮 2，按钮 1 写入的文本将被替换。我知道我可以使用追加，但没有 setText 我不能让用户选择应该使用按钮 1 或 2 中的哪个字母。

我只是从过去的美好时光中创建一个简单的 T9 键盘。

我几乎完成了我在 Visual basic 中的文本编辑器。我想在我的项目中添加的最后一件事是一个sub，每次用户在 Richtextbox 中添加一个字母（字符）时，它都会显示一个下拉菜单。例如，当用户在 Richtextbox 中键入a时，程序将显示一个下拉菜单，其中包含首字母为a 的所有单词。然后如果用户在 a 之后键入b，则下拉菜单将显示所有单词的前两个字母是ab ..下拉菜单将从该路径中的文本文件中获取其单词：C:/Desktop/txtfile.txt