高效的字符串查找函数

[z1z2z3z4]

char *base = "...";//被查找字符串，长度1-10K

char *str[50] = {"aac", "p12", ...};//共有50个待查找字符串

bool find1()
{
for (int i = 0; i < 50; i++)
{
if (strstr(base, str[i])) return true;
}
}

bool find2()
{
for (int i = 0; i < 50; i++)
{
if (comp(base, str[i])) return true;//comp是自写的查找函数
}
}

find2的效率比find1高一些。但无论find1还是find2，每次要执行50轮的查找，效率远远不能满足要求。

不得已，向各位寻求一些算法思路。

主要任务就是，在一个长度大约几K到几十K的字符串中（注意这个字串是动态输入的），查找匹配大约50个字串（这些字串是静态的）。目前想到的利用第三方的正则库，或者用前缀数组或后缀数组之类实现。大家谈谈经验吧。

[jaycnvip]

建议借助STL中的算法，先排序再查找。

[z1z2z3z4]

[Quote=引用 2 楼 taodm 的回复:]
至少，你也该试一下for((int i = 0; i < strlen(base); i++) )这样循环吧。
[/Quote]
起初觉得这个循环的平均比较次数是一样的，都是strlen(base) * str个数 * 平均strlen(str) / 2

不过突然想到既然str[50]是静态的，其实可以把它构建为二叉字符树，然后用for((int i = 0; i < strlen(base); i++) )循环查找树，利用二叉树特性大幅度减少比较次数。

这个思路不错，回头测试一下，现在看下KMP先。

[tanlee007]

字符串匹配用KMP算法试试看，可不可以减少比较次数。

[taodm]

至少，你也该试一下for((int i = 0; i < strlen(base); i++) )这样循环吧。

[猫已经找不回了]

一般的模式匹配改进算法就是kmp。

网上大把，自己搜点代码吧

[yangch_nhcmo]

字符串匹配，KMP算法最有效率吧

[gao125210]

kmp