字符串匹配算法--暴力匹配(Brute-Force-Match)C语言实现

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了字符串匹配算法--暴力匹配(Brute-Force-Match)C语言实现，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1235字，纯文字阅读大概需要2分钟。

内容图文

一、前言

暴力匹配（Brute-Force-Match）是字符串匹配算法里最基础的算法，虽然效率比较低，但胜在方便理解，在小规模数据或对时间无严格要求的情况下可以考虑。

二、代码

#include <stdio.h>
#include <string.h>
int bf(char *l,char *s);
int main(void)
{
    char s1[201],s2[201];    //根据需要设定数组大小
    printf("母串：");
    scanf("%s",s1);
    printf("子串：");
    scanf("%s",s2);
    int a=strlen(s1),b=strlen(s2),re=0;
    if(a>=b)                //母串长度要比子串长
    {
        re=bf(s1,s2);
        if(re==1)
            printf("%s是%s的子串",s2,s1);
        return 0;
    }
    else
        printf("无法匹配");
    return 0;
}

int bf(char *l,char *s)
{
    if(!strcmp(l,s))      //如果两个字符串相同直接返回
        return 1;
    int ll=strlen(l),sl=strlen(s),di=ll-sl;
    for(int i=0;i<=di;i++)
    {
        int temp=0;
        for(int j=0;j<sl;j++)
        {
            if(l[i+j]==s[j])
                continue;
            else
                {
                    temp=1;
                    break;
                }
        }
        if(temp==1)
            continue;
        else if(temp==0)
            return 1;
    }
    printf("子串不存在");
    return 0;
}

三、主要思路

每次从子串与母串的第一个字符开始比较，若是匹配成功则继续下一个字符的匹配；若是匹配失败则从母串的下一个字符开始与子串的第一个字符重新匹配，循环往复直到匹配成功或者匹配失败。

四、分析时间复杂度

我们设子串长为m，母串长为n，同时m比n小的多。

在最好情况下，子串与母串的失配都是发生在第一个字符处，时间复杂度为O(m+n)。
在最坏的情况下，即子串每一次与母串失配都是在最后一个字母时，时间复杂度为O((m*n)。

内容总结

以上是互联网集市为您收集整理的字符串匹配算法--暴力匹配(Brute-Force-Match)C语言实现全部内容，希望文章能够帮你解决字符串匹配算法--暴力匹配(Brute-Force-Match)C语言实现所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

---