c - 在C中实现通配符匹配的思路

Question

我正在研究编写一个程序，该程序接受文本和一些通配符模式，然后显示与这些通配符匹配的单词。通配符模式只包含 .，它只代表一个字符，或 *，它可以是任何东西(包括空格，换行符或 ?!， ./\ 等)。

到目前为止，我设法动态阅读文本，并且我正在考虑使用 strtok 创建一个包含所有单词的列表。只有.，这很容易，但我不知道如何使用*。当然，表达式可以是 . 和 * 的组合，例如:h.*.(可以匹配harry 例如)。

我希望你能与我分享一些想法。我不是要明确的完整代码，而是要我自己实现它的想法。

Answer 1

有一个 2001 IOCCC one-liner (schweikh, ahem) 用 * 表示“零个或多个字符”，用 ? 表示“恰好一个字符”。

弄清楚它是如何工作的可能会很有启发性，并给你很多想法。