C语言入门基础——Brute-Force算法

Brute-Force算法的基本思想是：

1) 从目标串s 的第一个字符起和模式串t的第一个字符进行比较，若相等，则继续逐个比较后续字符，否则从串s 的第二个字符起再重新和串t进行比较。

2) 依此类推，直至串t 中的每个字符依次和串s的一个连续的字符序列相等，则称模式匹配成功，此时串t的第一个字符在串s 中的位置就是t 在s中的位置，否则模式匹配不成功。

该算法最坏情况下要进行M*(N-M+1)次比较，时间复杂度为O(M*N)。

算法流程图：

代码：

#include <iostream>
using namespace std;
#define MAXSIZE 255
typedef struct
{int length;char *ch;
}HString;
int index_BF(HString s,HString t,int pos)
{int i=pos,j=0;while(i<s.length&&j<t.length){   if(s.ch[i]==t.ch[j]){++i;++j;}else{i=i-j+1;j=0;}}if(j>=t.length)return i-t.length;else return -1;
}
void strAssign(HString &s,char *c)
{s.ch=new char[MAXSIZE];strcpy(s.ch,c);s.length=strlen(c);
}
int main()
{int x;HString s,t;strAssign(s,"dasdsadsa");strAssign(t,"ad");x=index_BF(s,t,0);cout<<x<<endl;return 0;
}

C语言入门基础——Brute-Force算法相关推荐

c语言中return的作用_C语言入门基础整理
学习计算机技术,C语言可以说是必备的,他已经成为现在计算机行业人学习必备的,而且应用也是十分的广泛,今天就来看看拥有几年c语言工作经验的大神整理的C语言入门基础知识,没有学不会,只有不肯学. 结构化程 ...
c语言3到7位水仙花数流程图_C语言入门基础整理
学习计算机技术,C语言可以说是必备的,他已经成为现在计算机行业人学习必备的,而且应用也是十分的广泛,今天就来看看拥有几年c语言工作经验的大神整理的C语言入门基础知识,没有学不会,只有不肯学. 结构化程 ...
Brute Force算法介绍及C++实现
字符串的模式匹配操作可以通过Brute Force算法来实现.字符串匹配操作即是查看S串(目标串或主串)中是否含有T串(模式串或子串),如果在主串中查找到了子串,则模式匹配成功,返回模式串中的第一个字 ...
C语言入门基础知识有哪些？
众所周知C语言经久不衰,并且很多人都想要成为C语言工程师,为了能够做好C语言技术学习,需要知晓C语言入门基础知识有哪些. 用一个简单的C程序例子,介绍C语言的基本构成.格式.以及良好的书写风格,使小伙 ...
【无标题】C#nbsp；语言入门基础介绍学习通http://www.bdgxy.com/
文章来源: 学习通http://www.bdgxy.com/ 普学网http://www.boxinghulanban.cn/ 智学网http://www.jaxp.net/ 表格制作excel教程h ...
Go语言入门--基础语法
Go语言入门系列文章目录 Go语言入门–基础语法 Go语言入门–流程语句 Go语言入门–数组和切片集合(Map)(咕咕咕
c语言入门自学ppt文库,《C语言入门基础》PPT课件.ppt
第3章C语言入门基础在正式学习C语言之前首先要掌握C语言的基本知识如数制对象的命名即标识符以及C语言中的数据类型等通过本章的学习为以后几章打下基础 3 1标识符在C语言中程序的编写是运用 ...
HTML网页设计语言入门基础教学视频-赖国荣-专题视频课程
HTML网页设计语言入门基础教学视频-2858人已学习课程介绍本课程为软件相关专业网页设计入门基础课程,课程共18讲,上课代码及PPT课件已经上传,可以直接下载使用. 课程收益 ...
C语言基础知识入门和C语言入门基础知识大全
一.C语言基础知识入门 C语言一出现,就以其丰富的功能.强大的表达能力.灵活性.方便性和广泛的应用,在世界范围内迅速普及和普及.C语言不仅高效而且可移植.它可以用来开发应用软件.驱动程序.操作系统等. ...

C语言入门基础——Brute-Force算法

C语言入门基础——Brute-Force算法相关推荐

最新文章

热门文章