查找字符串，字符串的模式匹配算法

[hanyekanxue]

有两个字符串，例如：
s1=“jhefiektju2fwjq3n3the”
s2=“fwjq3”
要求在s1中查找s2,如果没有找到return -1,如果匹配成功则返回s2在s1中的位置。
哪位前辈给点代码我看看啊？

[lovestefanie]

string类自己有find函数吧

[AlwaysSLH]

搜下KMP算法实现，很多

[npuhuxl]

字符串匹配有很多算法的，来csdn提问之前应该先google一下

[ForestDB]

最一般的算法就够用，不够KMP。

[gyw338]

用vb中的小程序就可以实现，挺简单的，找一本vb书，上面有例子
Good luck!

[老邓]

#include <iostream>
#include <tchar.h>
#include <windows.h>

using namespace std;

void KMP_GetNextVal(const TCHAR* pattern, int next[])
{
    int j = 0, k = -1;
    next[0] = -1;
    while (pattern[j] != _T('\0'))
    {
        if (k == -1 || pattern[j] == pattern[k])
        {
            ++j;
            ++k;
            if (pattern[j] != pattern[k])
                next[j] = k;
            else
                next[j] = next[k];
        }
        else
            k = next[k];
    }
}

int KMP_Find(const TCHAR* text, const TCHAR* pattern, const int patternLen)
{
    if (!text || !pattern || pattern[0] == _T('\0') || text[0] == _T('\0'))
        return -1;

    int next[patternLen];
    KMP_GetNextVal(pattern, next);

    int index = 0, i = 0, j = 0;
    while (text[i] != _T('\0') && pattern[j] != _T('\0'))
    {
        if (text[i] == pattern[j])
        {
            ++i;
            ++j;
        }
        else
        {
            index += j - next[j];
            if (next[j] != -1)
                j = next[j];
            else
            {
                j = 0;
                ++i;
            }
        }
    }

    if (pattern[j] == _T('\0'))
        return index;
    else
        return -1;
}

int main()
{
    const TCHAR* s1 = _T("jhefiektju2fwjq3n3the");
    const TCHAR* s2 = _T("fwjq3");
    cout << KMP_Find(s1, s2, lstrlen(s1)) << endl;
    return 0;
}

[老邓]

11

Process returned 0 (0x0) execution time : 0.000 s
Press any key to continue.

KMP算法，支持ANSI/UNICODE两用代码。

[chainyu]

可以用search(_FwdIt1 _First1, _FwdIt1 _Last1, _FwdIt2 _First2, _FwdIt2 _Last2)

[Rain208]

学习楼上的了。

[shi3590]

int instr(char *source, char *pattern)
{
    char  *tmp=NULL;
	
    tmp = strstr(source, pattern);
	
    if(tmp == NULL)
        return(-1);
    else
        return((source > tmp) ? (source - tmp + 1) : (tmp - source + 1));
}

[nwao7890]

学习了KMP

[llh1982]

不错。顶一下