匹配字符串中的对和三元组子串

Question

我有一个系统，从用户那里收到一个字符串。我有一个单词列表，基本上分类该单词所属的类别。这看起来像这样：

classifier = {"delhi":"place",
"new-delhi":"place",
"java":"skill",
"python":"skill"}

假设查询是java jobs in new delhi。我想实施的内容如下：

• Slugify the string
• 从字符串中选择三元组，如（0,1,2），（1,2,3）等。
• 如果将三元组映射到classifier字典，则从字符串中弹出它，存储它并继续处理。

同样，任务将重复成对和单打。

上述方法将给出3n左右的复杂度，其中n是字符串的长度。

还有其他/更好的方法吗？