匹配嵌入模式的单词

Matching words with embedded pattern

本文关键字：单词模式更新时间：2023-10-16

我试图写一个程序，匹配一个模式，由下划线和字母组成，与单词。一个字母匹配自己;下划线可以匹配任何字符。例如，模式_a_、_at或c_t_将匹配vacate和amplification，因为它嵌入其中。当模式是前缀、后缀或与单词大小相同时，我通过遍历每个单词和模式的每个字母并比较它们来实现此功能。然而，我不知道如何实现它时，模式是嵌入在世界的任何地方。有什么想法吗(我用的是c++98)?

您可以通过编写与strcmp()类似的函数来匹配两个长度相等的单词，该函数接受下划线作为始终匹配。然后，你可以扩展它，通过在haystack +0, haystack +1, haystack +2等上调用int来搜索"haystack"中的任何地方，直到你在haystack中有更少的数据符合模式。