c++ - 带星号 * 通配符的字符串搜索

Question

我想在一个字符串中搜索另一个较短的字符串，该字符串可能包含匹配零个或多个字符的通配符 *。例如，如果主字符串是“Searching this string for a substring”，并且搜索字符串是“is*ing”，则应该返回“is string”处的匹配项。用于这种搜索的算法是什么。现有的大多数算法都进行通配或模式匹配，但它们不进行子字符串搜索。

Answer 1

任何好的子字符串搜索算法(如 KMP)都可以满足您的目的。

首先搜索子串“is”。然后，一旦找到子字符串，就开始在超字符串的剩余部分中搜索字符串“ing”。

上述技术应该可行，因为您想要查找特定序列中的子字符串列表。