简单模式匹配算法

最新推荐文章于 2023-10-21 18:42:00 发布
VIP文章 最新推荐文章于 2023-10-21 18:42:00 发布
阅读量2.9k 收藏 3
点赞数
分类专栏： 数据结构与算法 文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/clerk0324/article/details/7646576
版权
•算法设计思想：
•将主串S的第pos个字符和模式T的第1个字符比较，
–若相等，继续逐个比较后续字符；
–若不等，从主串S的下一字符（pos+1）起，重新与T第一个字符比较。 
•直到主串S的一个连续子串字符序列与模式T相等。返回值为S中与T匹配的子序列第一个字符的序号，即匹配成功。
•否则，匹配失败，返回值 0 .

int Find(char*target, char* pat) {

inti

最低0.47元/天 解锁文章
两榜进士
关注
  • 0
    点赞
  • 踩
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
简单模式匹配算法 C语言实现
03-09
简单模式匹配算法 C语言实现简单模式匹配算法 C语言实现简单模式匹配算法 C语言实现
简单模式匹配算法和KMP模式匹配算法
u012934610的专栏
02-26 1565
 KMP 字符串模式匹配详解 KMP字符串模式匹配通俗点说就是一种在一个字符串中定位另一个串的高效算法。简单匹配算法的时间复杂度为O(m*n);KMP匹配算法。可以证明它的时间复杂度为O(m+n).。一 . 简单匹配算法先来看一个简单匹配算法的函数：int Index_BF ( char S [ ], char T [ ], int pos ){/* 若串 S 中从第pos(S 的下标0≤p
数据结构：串：第1关：基于BF算法的病毒感染监测
最新发布
qq_74118294的博客
10-21 2752
医学研究者最近发现了某些新病毒，通过对这些病毒的分析，得知它们的DNA序列都是环状的。现在研究者收集了大量的病毒DNA和人的DNA数据，想快速检测出这些人是否感染了相应的病毒。为方便研究，研究者将人的DNA和病毒的DNA均表示成由一些小写字母组成的字符串，然后检测某种病毒的DNA序列是否在患者的DNA序列中出现过，如果出现过，则此人感染了病毒，否则没有感染。注意：人的DNA序列是线性的，而病毒的DNA序列是环状的。多组数据，每组数据有一行，为序列A和B，A对应病毒的DNA序列，B对应人的DNA序列。
串的模式匹配（BF算法）
w_nxsxs的博客
11-16 8467
【问题描述】 串的模式匹配算法BF的实现与应用。 【输入形式】 第一行输入主串s； 第二行输入模式串t； 输入串中均不包含空格字符。 【输出形式】 模式串在主串s中的出现的每一个位置序号。若一次都未匹配到，则输出0。 【样例输入1】 ababcabcacbab ab 【样例输出1】 1 3 6 12 【样例输入2】 111113455113232342432432 11 【样例输出2】 1 2 3 4 10 【样例输入3】 fasdfdsfsadfdsdsagetgrd
【数据结构】字符串匹配-BF算法
jianbiao1483的博客
08-08 235
王卓 数据结构 字符串
字符串模式匹配——BF算法
实践求真知
07-31 1167
模式匹配
串的模式匹配
刘浩的博客
11-16 674
串的模式匹配 实现串的BF模式匹配算法，统计在匹配过程中总的字符比较次数，当主串剩余部分不足子串长度时，停止比较。 Input 输入包含两行，第一行为主串s，第二行为子串t。 Output 输出包含两行，第一行为子串在主串中的位置，如果失配，返回0值；第二行为匹配过程中总的字符比较次数。 Sample Input abacd ac Sample Output 3 5 #include<std...
字符串匹配算法（BF算法）
weixin_52779958的博客
12-25 287
#include<iostream> using namespace std; #include<string> int BF(string &M, string &N) { int i=0, j=0; while (M[i] != '\0' && N[j] != '\0') { if (M[i] == N[j]) { i++; j++; }
字符串匹配（1）--- BF算法
小程的博客
04-02 744
字符串匹配 BF算法 如果i和j指向的字符相同，则i++,j++ 如果i和j指向的字符不相同，则i=i-j+1,j=0； 退出条件： 如果i或者j走出自身范围(越界) 退出之后，我们需要判断到低子串在主串中出现与否 代码实现 int BF_search(const char *str,const char *sub,int pos) { assert(str != NULL && sub != NULL && pos >= 0 && pos <
C语言——字符串匹配法(BF算法)
weixin_53391957的博客
06-19 1640
BF算法（朴素算法）: 说明如下如所示： 实现效果如图: 源码如下： #include<stdio.h> #include<stdlib.h> //结构体 typedef struct String { char* data;//字符串 int len;//长度 }String; //初始化字符串链表 String* initString() { String* s=(String*)malloc(sizeof(String)); s->data=N
字符串的模式匹配详解–BF算法与KMP算法
12-31
一.BF算法     BF算法是普通的模式匹配算法，BF算法的思想就是将目标串S的第一个字符与模式串P的第一个字符进行匹配，若相等，则继续比较S的第二个字符和P的第二个字符；若不相等，则比较S的第二个字符和P的第一个字符，依次比较下去，直到得出最后的匹配结果。    举例说明： S: ababcababa P: ababa 　 BF算法匹配的步骤如下 i=0 i=1 i=2 i=3 i=4 第一趟:ababcababa 第二趟:ababcababa
串的简单模式匹配算法 源代码C++版
10-25
可以用i指向子串的起始位置，用j指向模式串的起始位置，将S[i]与T[j]比较，如果相等，i增1，j增1；再比较第2对字符，若还相等...…，如果已有m对字符相等了，则说明该子串与模式串 T匹配，而 i-m 即为匹配子串的位置。
串的简单模式匹配（算法）
07-24
此文件为.doc无需解压，对串的模式匹配不熟悉的朋友，请看看！
模式匹配算法设计
04-30
思想，实现（1）编程动态实现简单模式匹配算法及模式匹配KMP算（2）根据给定的主串与模式串，给出根据两种匹配算法进行匹配的各趟匹配结果； 应用例子： 要求编写建立一个文本文件，每个单词不包括空格且不跨行，...
开源的AC算法 多模式匹配实现
12-07
开源的AC算法 多模式匹配实现 代码非常简单 清晰明了 适合新手学习，代码分析可以参照大神博文 一个开源AC算法源码分析
MD5加密大小写问题
热门推荐
易水寒
07-17 1万+
1、MD5加密源代码： public static void main(String[] args) {        String aa = "aa";        String bb = "Aa";        System.out.println("MD5.MD5(aa) = " +MD5.MD5(aa));        System.out.println("MD5.MD5(bb) ...
设计一个算法，删除一个顺序表中从第i个元素开始的k个元素。
易水寒
06-04 1万+
#include using namespace std; class arrList{ private: int* aList; int curLen;//顺序表的当前长度 public: int maxSize;//顺序表的实例的最大长度 void set(const int size){ maxSize=size; aList=new int[maxSize
时间复杂度的比较
易水寒
06-03 7070
•算法分析中常见的复杂度 O(1)  O(lgn)    O(n) nlgn)  2)3)n)  nn) 常数     对数                                    多项式                             指数
实现串的简单模式匹配算法
04-03
简单模式匹配算法（也称为暴力匹配算法）是一种基础的字符串匹配算法。它的基本思想是，从主串的第一个字符开始，依次与模式串的每一个字符进行比较，如果匹配成功，则继续比较下一个字符，否则从主串的下一个字符重新开始匹配。 具体实现如下： ``` int naiveMatch(char* str, char* pattern) { int len1 = strlen(str); int len2 = strlen(pattern); for (int i = 0; i <= len1 - len2; i++) { int j; for (j = 0; j < len2; j++) { if (str[i+j] != pattern[j]) break; } if (j == len2) return i; } return -1; } ``` 其中，`str`为主串，`pattern`为模式串，函数返回模式串在主串中第一次出现的位置，如果没有找到则返回-1。 时间复杂度为$O(mn)$，其中$m$为主串的长度，$n$为模式串的长度。在最坏情况下，需要比较$m-n+1$次，每次比较$n$个字符，因此时间复杂度为$O(mn)$。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值