我希望在一个字符串中搜索另一个较短的字符串,该字符串可能包含与零个或多个字符匹配的通配符*。例如,如果主字符串是“正在搜索此字符串中的子字符串”,并且搜索字符串是" is *ing“,则应该在"is string”处返回匹配。用于这种搜索的算法是什么?现有的大多数算法都执行全局匹配或模式匹配,但它们不执行子字符串</e
现在,我想将一个输入字符串与这个trie进行匹配。这很容易进行精确匹配,但如果我需要一个模糊匹配,其中字符串序列可能会有遗漏,那该怎么办?“英特尔i3”、“酷睿i3”和"i3“在trie中都与”英特尔->酷睿-> I -> 3“匹配。我可以使用什么数据结构来以最适用于此问题的方式来表示列表?我应该使用什么