strstr 和要匹配的出现次数

Question

我有几个可能的情况需要使用 strstr 进行测试。

if ((a = strstr(string, "FOO")) != NULL || (a = strstr(string, "BAR")) != NULL ||
    (a = strstr(string, "FOO2")) != NULL ||(a = strstr(string, "BAR2")) != NULL ||
    (a = strstr(string, "FOO3")) != NULL ||(a = strstr(string, "BAR3")) != NULL) // do something

然后根据发现我需要做的事情，

 var = strlen("THE_ONE_MATCHED_ABOVE");

在不使用大量 if 语句的情况下执行此操作的好方法是什么？

Answer 1

您是否愿意使用逗号运算符：

if ((lookfor = "FOO", a = strstr(string, lookfor)) != NULL ||
    (lookfor = "BAR", a = strstr(string, lookfor)) != NULL ||
    ...)
{
    var = strlen(lookfor);
}

逗号运算符将允许您按从左到右的顺序计算多个表达式。整个表达式的值是最右边的 esub 表达式的值。

Answer 2

我觉得你的例子过于简单化了，但值得注意的是它可以简化。如果未找到字符串 "FOO"，那么您就知道不会找到字符串 "FOO2"，因此您可以消除除前两种情况之外的所有情况例子。

Answer 3

int match_length( const char* string) {
/* return 0 if no match, otherwise strlen of match */

   static const char* const MATCHES[] = { "BAR2", "FOO2", "FOO3", "FOO", "BAR", "..." } ;
   // NB: MATCHES must be sorted in descending order of length (longest first).
   const char* r = 0;
   int i = 0 ;

   for( ; 
        i < sizeof(MATCHES) / sizeof(MATCHES[0]) 
        && ( r = strstr( string, MATCHES[i] ) ) == 0; 
        ++i );

   return r ? strlen( MATCHES[i] ) : 0 ;
}

注意：caf 提出了一个非常重要的观点：“您需要按长度降序排列匹配 - 如果 strstr(x, "FOO2") 为非空，那么 strstr(x, "FOO") 也为非空，因此您需要先找到前者。”我已编辑以反映这一点。根据此函数的使用，排序也可能在运行时完成。

Answer 4

如果您要在主题字符串中查找很多模式，最好的选择是 Aho-Corasick算法：

Answer 5

如果您有大量不同的字符串需要以这种方式进行搜索，您可能应该使用正则表达式库并编译 DFA 来匹配 (FOO|FOO2|FOO3|...)。这是最优解。您还可以自己计算出树结构来实现相同的结果，特别是如果要搜索的字符串是常量并且您可以有效地对它们进行硬编码。

Answer 6

如果您在代码中经常使用该模式，则应该编写一个如下所示的小辅助函数：

int FindFirstMatch(const char* stringItem, const char** stringList)
{
    int index = -1;
    int itemLength = strlen(stringItem);

    if (stringList == NULL)
    {
        return index;
    }

    for (; stringList[index] != NULL; index++)
    {
            if (  (strlen(stringList[index]) == itemLength)
               && (strstr(stringList[index], stringItem) != NULL))
        {
            break;
        }
    }
    return index;
}

该函数采用一个字符串和一个以 NULL 结尾的字符串数组作为参数，并返回第一次出现的索引列表中的字符串。然后您可以使用索引来检查字符串长度。

要像在示例中那样进行检查，您可以编写：

const char* itemList[] = {"FOO", "FOO2", "FOO3", "BAR", "BAR2", "BAR3", NULL};
int itemLength = 0;

int index = FindFirstMatch("BAR3", itemList);
if (index != -1)
{
    itemLength = strlen(itemList[index]);
}