http://hi.baidu.com/rodimus/blog/item/c5455c389b168323b8998f18.html
前面讨论的都是在源串里寻找单一的串。如果要同时寻找同个串的话,可以每个串都用一次单串的算法。这是可行的,只是效率上比较低。可以对前面的单串算法作适当的扩展,使它直接适应多串的情况。 对于Shift-And算法,可以直接把几个串拼成一个串,当然前题是这些串的长度和小于等于计算机的字长。然后对初始状态作一下修改,对结束时判断是否成功作一下修改。就可以了。 代码如下:(未测试) Multiple_Shift_And(char * s, int n, char ** p, int k) int i; unsigned int di = 0, fi = 0; for (i=0; i<k; i++) unsigned int D = 0; |