在运行时间取决于输入字符串的长度时，我可以使用哪种算法进行模式匹配？

Question

我需要匹配用/分隔的有序（未排序）字符串集，我猜我们可以称它们为句子，但是每个句子都存储为一个大字符串。 我有一组句子要匹配。 当输入句子时，我需要确定它是否与我的句子中的一个匹配。 运行时间应取决于输入句子的长度，而不是与之匹配的可能句子的数量。 它还需要支持通配符，因此在我的匹配集中通配符将表示为X ，但是在输入字符串中可以是任何东西，但只能是1个单词。

一个例子：

句子集：

Hello/my/name/is/paul
Hello/I/am/sam
What/time/is/it/X
Sometimes/the/tree/X/is/green/other/times/it/is/yellow
Garfield/is/my/favorite/cat

输入：

Hello/my/name/is/paul

由于匹配，将返回true。

输入：

What/time/is/it/now

Sometimes/the/tree/definitely/is/green/other/times/it/is/yellow

由于通配符都将返回true

输入：

What/time/is/it/right/now

What/is/your/name

都将返回false，第一个接近，但是需要两个通配符。 第二个没有任何匹配。

谢谢你的帮助！