C++实现一个简单的字符串匹配

最新推荐文章于 2024-08-07 22:56:01 发布

Jing Sir

最新推荐文章于 2024-08-07 22:56:01 发布

阅读量9.4k

点赞数 3

分类专栏： C++代码实现文章标签：字符串

本文链接：https://blog.csdn.net/weixin_42711189/article/details/116120584

版权

C++代码实现专栏收录该内容

23 篇文章 2 订阅

订阅专栏

如下所示，这是一个简单的字符串匹配：

int strmatching(const string &T,const string &P)
{
    int p=0;
    int t=0;
    int plen=P.length();
    int tlen=T.length();
    if(tlen<plen)
        return -1;
    else
    {
        while (p<plen&&t<tlen)
        {
            if (T[t]==P[p])
            {
                p++;
                t++;
            }
            else
            {
                t=t-p+1;
                p=0;
            }
        }
        if(p==plen)
            return (t-plen+1);
        else
            return -1;
    }
}