我希望在一个字符串中搜索另一个较短的字符串,该字符串可能包含与零个或多个字符匹配的通配符*。例如,如果主字符串是“正在搜索此字符串中的子字符串”,并且搜索字符串是" is *ing“,则应该在"is string”处返回匹配。用于这种搜索的算法是什么?现有的大多数算法都执行全局匹配或模式匹配,但它们不执行子字符串搜索。
,我想搜索子字符串"Bacliff New Texas United"。如果找到匹配,我将搜索子字符串"States",如果没有,我将搜索子字符串"New Texas United States",如果找到匹配,则搜索子字符串"Bacliff"。如果不匹配,则搜索子字符串"Bacliff New Texas".if a