串的模式匹配算法BF算法

原创 2018年04月15日 11:26:54
#include<iostream>
#include<cstdio>
#include<cstring>
#include<cstdlib>
#define MAXLEN 255
using namespace std;

typedef struct
{
    char ch[MAXLEN+1];
    int length;
}SString;

int Index_BF(SString S,SString T,int pos)
{
    int i=pos,j=1;
    S.length=strlen(S.ch);
    T.length=strlen(T.ch);
    while(i<=S.length&&j<=T.length)
    {
        if(S.ch[i]==T.ch[j])
        {
            ++i;
            ++j;
        }
        else
        {
            i=i-j+2;
            j=1;
        }
    }
    if(j>T.length) return i-T.length;
    else return 0;
}

int main()
{
    SString S,T;
    cin>>S.ch;
    cin>>T.ch;
    cout<<Index_BF(S,T,1)<<endl;

    return 0;
}

机器学习疯狂入门(1):相似性算法篇

1、本课程主要环境基于python3.6和sklearn。 2、本课程中会涉及到一些数学算法和使用工具。先教大家怎么使用和简单触碰原理。后续会有针对这些特定数学基础和工具的精讲课程开设。 3、如果对python和相关数据分析工具需要快速入门,可以看我们的上一个课程 3、本课程特别适合web程序员想要快速入门机器学习的同学
  • 2018年03月03日 18:34

数据结构(11)--串的模式匹配算法之BF、KMP算法

参考书籍:数据结构(C语言版)严蔚敏吴伟民编著清华大学出版社 1.串的存储 1.1定长顺序存储 串的定长顺序存储(静态数组):     #define  MAXSTRLEN  255  // 用户...
  • u010366748
  • u010366748
  • 2016-02-23 13:35:40
  • 2284

字符串模式匹配之BF算法

#include #include int BF_StrFind(char SrcStr[], char DstStr[]) { int SrcLen = 0; int DstL...
  • yangjiancool
  • yangjiancool
  • 2013-12-15 22:30:13
  • 867

数据结构 字符串模式匹配之BF算法

#include #include #include int BF(const char *des,const char *src) { assert(des != NULL && sr...
  • susidian
  • susidian
  • 2015-08-29 16:30:23
  • 572

模式匹配—BF算法和KMP算法

  • 2014年02月19日 16:58
  • 2.08MB
  • 下载

KMP与BF模式匹配算法

看书看到了模式匹配算法
  • u010256924
  • u010256924
  • 2014-10-16 20:59:47
  • 786

串匹配-BF算法

今天看了一下数据结构中串的相关知识,着重看了一下BF算法和KMP算法,虽然说是看,但是对于KMP算法中next的值的怎么得来的,还是没有看懂只记得当初学的时候,大家说是离散数学上的知识,唉,现在又忘光...
  • crazy_yyyyy
  • crazy_yyyyy
  • 2016-01-17 11:27:04
  • 2659

BF算法--串的朴素模式匹配算法

  • 2012年12月14日 17:28
  • 22KB
  • 下载

串的模式匹配算法实现

#include #include #define MAXSIZE 255 #define PF printf("\n") int nextval[MAXSIZE+10]; char T[MAXSI...
  • Cai_Nia
  • Cai_Nia
  • 2016-10-16 21:46:59
  • 607

串模式匹配算法的几种代码实现

c语言中字符串处理的库函数还是比较全的,c++里的string类就更不用说了。有些处理函数虽然已封装为库函数,直接调用即可,但是正在学习数据结构,还是想敲些代码,以便总结+巩固。 首先,总结一下常用的...
  • ppalive_
  • ppalive_
  • 2015-07-31 12:05:40
  • 1698
收藏助手
不良信息举报
您举报文章:串的模式匹配算法BF算法
举报原因:
原因补充:

(最多只允许输入30个字)