字符串匹配算法

tarkey

strstr不是kmp,是顺序查找。

♂樱♀

以下代码似乎可以工作了……请大家继续拍砖……我的失误啊……大家B4我吧

size_t StringSub(const char* src,const char* op)
{
        CVector<unsigned short> next; //support max offset = 65535
        next[0]=-1;
        unsigned short i=0,j=(unsigned short)-1;
        const char* base=src;

        while(op)
        {
                if(j==(unsigned short)-1)
                {
                        ++i;
                        ++j;
                        next=j;
                }
                else
                {
                        if(op==op[j])
                        {
                                ++i;
                                ++j;
                                next=j;
                        }
                        else
                        {
                                j=next[j];
                        }
                }
        }
        next[0]=0;
        j=0;
        i=0;

        while(src)
        {
                if(src==op[j]||j==0)
                {
                        ++j;
                        ++i;
                        if(!(op[j]))
                        {
                                return i-j;
                        }
                }
                else
                {
                        j=next[j];
                }
        }

        return 0xFFFFFFFF;

}

zhangyv

http://search.csdn.net/Expert/topic/2059/2059607.xml?temp=.8889124
找找吧，字符串匹配算法