蛮力字符串匹配

最新推荐文章于 2023-07-29 10:58:32 发布

fendouzhe_wupeng

最新推荐文章于 2023-07-29 10:58:32 发布

阅读量684

点赞数 1

分类专栏：算法学习

本文链接：https://blog.csdn.net/fendouzhe_wupeng/article/details/6914847

版权

算法学习专栏收录该内容

4 篇文章 0 订阅

订阅专栏

//BruteForceStringMatch

#include <stdio.h>
#define N 4
#define M 19


int BruteForceStringMatch(char T[M], char P[N]);

int main()
{
    int n;
    char T[M] = {"NOBODY_NOTICED_HIM"};
    char P[N] = {"NOT"};

    n = BruteForceStringMatch(T,P);
    
    if (n < 0)
    {
        printf("没有匹配的字符串");
    }
    else
    {
        printf("成功查询到字符串从%d个字符开始\n",n+1);
    }
    printf("\n");
    return 0;
}

int BruteForceStringMatch(char T[M], char P[N])
{
    int i,j;
    for (i = 0; i < M - N; i++)
    {
        j = 0;
        while(j < N && P[j] == T[i+j])
        {
            j++;
        }
        if (j == N-1)
        return i;
    }
    return -1;
}