模式匹配

mshobtp

于 2020-10-06 10:15:08 发布

阅读量793

点赞数 1

CC 4.0 BY-SA版权

分类专栏：程序设计（三）模式匹配字符数组文章标签：数据结构

本文链接：https://blog.youkuaiyun.com/weixin_45395062/article/details/108936660

程序设计（三）同时被 3 个专栏收录

40 篇文章

订阅专栏

模式匹配

2 篇文章

订阅专栏

字符数组

2 篇文章

订阅专栏

该博客介绍了如何使用BF算法（Brute Force算法）在给定文本中查找模式。通过示例字符串ababcabccabcacbab和模式abcac，详细展示了算法的匹配过程，包括当字符不匹配时如何重新定位并继续匹配。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

假设在文本"ababcabccabcacbab"中查找模式"abcac"，写出采用BF算法的串匹配过程。

#include<iostream>

using namespace std;

int BF(char S[], char T[])
{
    int index=0;
    int i=0,j=0;
    while((S[i]!='\0')&&(T[j]!='\0'))
    {
        if(S[i]==T[j])
        {
            i++;
            j++;
        }else{
            index++;
            i=index;
            j=0;
            }
    }
    if(T[j]=='\0')
        return index+1;
    else
        return 0;
 }

int main()
{
    char S[]="ababcabccabcacbab";
    char T[]="abcac";
    //指针式赋值
    //char *S="ababcabccabcacbab";
    //char *T="abcac";    
    int m=BF(S,T);
    if(m==0)
        cout<<"Not find";
    else
        cout<<"Yes,start position:"<<m;
    return 0;
}

将字符串赋值给字符数组

#include<iostream>
using namespace std;
int main()
{
    char S[]="ababcabccabcacbab";
    char T[]="abcac";

    char *S1="ababcabccabcacbab";  //指针式赋值
    char *T1="abcac";
}