java - T9算法太慢

我正在尝试将T9实现到我的Android dialer。但它滞后。我检查了一下，生成可能的组合列表很轻松。

但是我正在尝试使用模式进行匹配，并且生成了如下模式

Pattern queryPattern;
List<String> names = T9Utils.possibleNames(query);
StringBuilder sb = new StringBuilder();
for (String name : names) {
    Matcher m = p.matcher(name.toLowerCase());
    sb.append("(");
    sb.append(m.replaceAll("($0)\\s*"));
    sb.append(")");
    if (!name.equals(names.get(names.size() - 1))) {
        sb.append("|");
    }
}
queryPattern = Pattern.compile("(?i).*(" + sb.toString() + ").*");
for (CallLogItem contact : allContacts) {
   Matcher nameM = queryPattern.matcher(contact.displayName);
   Matcher phoneM = queryPattern.matcher(contact.phoneNumber);

   if (nameM.matches()) {
      //TODO: Highlighting
      toBeDisplayed.add(contact);
    } else if (phoneM.matches()) {
      toBeDisplayed.add(contact);
    }
}

生成的模式将类似于

(?i).*(((g)\\s*(d)\\s*)|((g)\\s*(e)\\s*)|((g)\\s*(f)\\s*)|((g)\\s*(3)\\s*)|((h)\\s*(d)\\s*)|((h)\\s*(e)\\s*)|((h)\\s*(f)\\s*)|((h)\\s*(3)\\s*)|((i)\\s*(d)\\s*)|((i)\\s*(e)\\s*)|((i)\\s*(f)\\s*)|((i)\\s*(3)\\s*)|((4)\\s*(d)\\s*)|((4)\\s*(e)\\s*)|((4)\\s*(f)\\s*)|((4)\\s*(3)\\s*)).*

最佳答案

首先，应该使用字符类而不是所有这些替代。

然后删除要比较的字符串的空格。以您的名字为例：Amanuel Nega => AmanuelNega。您应该使用此转换表（根据需要对其进行调整）：

Input   | Corresponding class
---------------------------
1       | [1.!]
2       | [2abc]
3       | [3def]
4       | [4ghi]
5       | [5klm]
6       | [6nop]
7       | [7qrst]
8       | [8uvw]
9       | [9xyz]
0       | [0+]

假设我键入4，然后键入3（这是您的输出所建议的）。

然后输出将是[4ghi][3def]。

如果要匹配AmanuelNega，则必须键入2526835，它将生成正则表达式：

[2abc][5klm][2abc][6nop][8uvw][3def][5klm]

这将比您已经拥有的更快