主页 / 问题 / 1263759
Accepted
Artur Vartanyan
Asked:2022-03-30 17:08:48 +0000 UTC2022-03-30 17:08:48 +0000 UTC

在不考虑键盘布局语言的情况下确定单词的机制

  • 772

我需要编写一种方法来识别输入的单词，而不管键盘语言如何。我主要使用俄语 (RU) 和英语 (US) 布局。我需要在使用英语键盘输入俄语单词时，系统知道我正在输入一个俄语单词，但没有切换到俄语键盘，反之亦然，这样它就可以识别输入的英语单词而不切换到英语键盘。例如，就像在 Google 搜索中所做的那样。如果你输入英文单词milk，它会返回milk。如果您以这种方式输入俄语单词milk - vjkjrj（英语-俄语键盘） - 它会给我带有俄语单词milk的结果。

例如：

  1. 牛奶
  2. 厄库树
  3. 阿卜杜勒·莱克夫
  4. g.ht 果泥
  5. i.go shupeaux

从哪里开始？也许有一些图书馆准备好了？

数据通过 Solr 提取（使用全文搜索）。

java

1 个回答

  1. Best Answer

    为了解决这一问题，可以计算输入的单词与预先准备的不同语言词典中的单词之间的 Damerau-Levenshtein 距离。如有必要，也许有一些限制。

    示例算法：

    1. 我们从用户那里得到一个词作为输入。让我们说“ruddsch”（你好）
    2. 我们在布局对应的语言词典中搜索这个词。如果我们没有找到它，请转到下一步。
    3. 我们将单词转换为所有其他布局。在我们的例子中，'ruddsch' -> 'hello'。
    4. 我们考虑 Damerau-Levenshtein 距离并选择距离最小的单词。在相等的情况下，我们优先选择安装布局的语言。
    • 2

相关问题