串的朴素模式匹配算法

最新推荐文章于 2022-07-05 18:41:05 发布
最新推荐文章于 2022-07-05 18:41:05 发布
阅读量56 收藏
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_45146854/article/details/119010554
版权 
int Index(SString S,SString T){
    int k = 1;
    int i = k,j = 1;
    while (i<S.length && j <= T.length){
        if(S.ch[i] == T.ch[j]){
            ++i;
            ++j;
        }
        else{
            k++;
            i = k;
            j = 1;
        }
    }
}
if(j > T.length)
    return k;
else
    return 0;

最坏事件复杂度：O(nm)

谢谢是大佬
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
数据结构笔记——串
jiashuai94的博客
04-05 654
枯眼望遥山隔水， 往来曾见几心知？ 壶空怕酌一杯酒， 笔下难成和韵诗。 途路阻人离别久， 讯音无雁寄回迟。 孤灯夜守长寥寂， 夫忆妻兮父忆儿。 这是宋代的李昱写的一首想念妻子和儿子的诗句，突然发现，这首诗竟然可以倒过来读。。。这种诗叫做回文诗。在英语单词中也有神奇的地方： “即使是lover中也有个over，即使是friend也有个end，即使believe中也有个lie。”你会...
Python链表与子串元素朴素匹配和链表元素替换
thelostmathematician的博客
01-13 315
朴素匹配可以换成KMP算法，这样的话，时间复杂度能达到线性  主要考虑是建立新的链表子串替换原链表中间的匹配项。不多说了，直接上代码   class Node:     def__init__(self,element=None,next_=None,prev=None):         self._element=element         self._next=nex
算法与数据结构【算法】——四、字符串匹配：基础字符串、朴素匹配与KMP
weixin_44194088的博客
12-29 360
算法与数据结构【算法】——四、字符串匹配：基础字符串、朴素匹配与KMP 一、串的抽象数据类型定义 （1）数据对象： D＝{ ai |ai∈CharacterSet, i=1,2,…,n, n≥0 } （2）数据关系： R1＝{ < ai-1, ai > | ai-1, ai ∈D,i=2,…,n } （3）基本操作： 操作 操作 操作 StrAs...
【数据结构】串（二）—— 朴素模式匹配算法
haoweixl的博客
07-05 3024
字符串模式匹配:在主串中找到与模式串相同的子串，并返回其所在位置。在数据结构中，主要的字符串模式匹配算法有两种：朴素模式匹配算法和KMP算法。假设主串⻓度为n，模式串⻓度为 m朴素模式匹配算法：将主串中所有⻓度为 m 的⼦串依次与模式串对⽐，直到找到⼀个完全匹配的⼦串，或所有的⼦串都不匹配为⽌。首先定义指针 i 与 j ，确认主串与模式串对应的位置下标。若当前⼦串匹配失败，则主串指针 i 指向下⼀个⼦串的第⼀个位置，模式串指针 j 回到模式串的第⼀个位置注：此时 是指 i - j 表明在比较字符串最开始位
字符串朴素模式匹配算法(简单模式匹配算法)
＃两个西柚
08-08 4700
字符串朴素模式匹配算法 方案一： //方案① int Index(String S,String T){ int i,j; int k=1; while(i<=S.length&&j<=T.length){ if(S.ch[i]==T.ch[j]){ i++; j++ } else{ i=k; j=1; k++; } } if(j>T.length){ return k; } else return 0; }
字符串朴素模式匹配算法
qw160的博客
08-29 128
注意：下面是数据结构的算法，其实Java中使用indexOf函数直接实现字符串匹配 public class 串的模式匹配 { static boolean m(String a,String b){ int k=0; int i=k,j=0; while(i<a.length()&&j<b.length()){ if(a.charAt(i)==b.charAt(j)){
java串的朴素模式匹配,数据结构---->串的模式匹配算法
weixin_35558751的博客
03-15 261
字符串模式匹配有着广泛的应用，如求最大公共子串、最长回文字符串、L-Gap、数据压缩、DNA序列匹配等问题。所谓模式匹配就是在目标字符串中寻找第一个子串在目标串中的位置的过程，要寻找的字串即为模式。目标T :“Beijing”模式 P :“jin”匹配结果= 3一、BF算法(也叫传统的字符串模式匹配算法、朴素模式匹配、穷举模式匹配)BF(Bruce Force)算法是普通的模式匹配算法，BF算法的...
朴素模式匹配算法（C语言）
派拉斯兔子的博客
06-02 5232
- 字符串模式匹配：在主串中找到与模式串相同的子串，并返回其所在位置。 - <font color='red'>注意： ①、子串——主串的一部分，一定存在。 ②、模式串——不一定能在主串中找到</font> - 主串长度为n，模式串长度为m。 - 朴素模式匹配算法：将主串中<font color='red'>所有长度为m的子串</font>依次与模式串匹配对比，直到找到一个完全匹配的子串，或所有的子串都不匹配为止。 - ==最多对比n-m+1个子串==
朴素模式匹配算法
03-06
朴素的模式匹配算法代码:模式串和目标串从头开始比较。
基于C++实现朴素字符串匹配算法
06-05
朴素模式匹配算法，该算法相对简单，其算法思想是将子串中的每个字符依次与主串中的字符进行比较（需要设置两个指针），若不相等则与主串的下一个字符比较，直到完全匹配，算法最后返回子串在主串中的位置。...
基于字符串模式匹配算法的病毒感染检测问题 实验四（源代码+实验报告）
05-31
本实验“基于字符串模式匹配算法的病毒感染检测问题”聚焦于如何利用这些算法来识别潜在的恶意代码，从而预防计算机病毒感染。 《数据结构（C语言版 第2版）》一书由著名计算机科学家严蔚敏编著，书中涵盖了各种...
数据结构实验 串模式匹配算法
07-18
1. **朴素的模式匹配算法**：这是最基本的方法，通过逐个字符比较来查找模式串在主串中的位置。当模式串的某个字符与主串的对应位置不匹配时，需要回溯到主串的下一个位置重新开始匹配。这种方法简单直观，但效率较...
尚品汇项目思维导图 根据思维导图进行复习
07-13
尚品汇项目思维导图 根据思维导图进行复习
全网最热Python3入门+进阶 更快上手实际开发
07-13
网最热Python3入门+进阶 更快上手实际开发 第1章 Python入门导学.mp4 239.6MB 第9章 高级部分：面向对象 第8章 Python函数 第7章 包、模块、函数与变量作用域 第6章 分支、循环、条件与枚举 第5章 变量与运算符 第4章 Python中表示“组”的概念与定义 第3章 理解什么是写代码与Python的基本类型 第2章 Python环境安装 第1章 Python入门导学 第14章 Pythonic与Python杂记 第13章 实战：原生爬虫 第12章 函数式编程： 匿名函数、高阶函数、装饰器
Go：Go语言项目实战教程
07-14
Go：Go语言项目实战教程
反恐精英游戏CS1.6安装好后界面看不到菜单，改中文，并调整分辨率
最新发布
07-14
反恐精英游戏CS1.6安装后，很多人打开后界面是看不到菜单的，一般是因为分辨率不对，将这个.reg导入即可完成设置。 下载完成后，双击运行该文件，按照提示进行操作。在导入过程中，可能会出现警告信息，点击“是”或“确定”继续。 导入成功后，重新启动CS1.6游戏，你会发现界面已经调整为正确的分辨率，菜单也能够正常显示了。这样，你就可以愉快地享受游戏了。
垫板凸模加工及三数控机床视化仿真的研究（毕业论文）
07-14
【作品名称】：垫板凸模加工及三数控机床视化仿真的研究（毕业论文） 【适用人群】：适用于希望学习不同技术领域的小白或进阶学习者。可作为毕设项目、课程设计、大作业、工程实训或初期项目立项。 【项目介绍】：在计算机技术迅猛发展的同时，数控技术也迎来了革命性的变化，计算机仿真、模拟技术已成为实际加工的前提，它省去了大量的工作量，提高了生产效率，最重要的是模拟、仿真技术将实际加工中的材料损失降到了最低，大大节约了加工成本。作者在查阅和搜索了大量与本毕业设计相关资料的基础上，对数控技术，特别是其中的模拟仿真技术进行深刻的认识和研究，并在指导老师的耐心指导下，首先熟悉了CATIA V5 R20 软件，设计出此次两个零件的垫板凸模任务是根据模型设计出他它们的加工方法，利用轮廓铣对复杂曲面进行粗加工和精加工，最后，结合CATIA中设计好了的模型实例展现了VERICUT环境下数控加工仿真的全过程
利用c语言编写一个简单的字符串朴素模式匹配算法
03-22
好的，以下是一个简单的字符串朴素模式匹配算法的 C 语言实现： ```c #include <stdio.h> #include <string.h> int naive_match(char* text, char* pattern) { int n = strlen(text); int m = strlen(pattern); for (int i = 0; i <= n - m; i++) { int j; for (j = 0; j < m; j++) { if (text[i + j] != pattern[j]) { break; } } if (j == m) { return i; } } return -1; } int main() { char text[] = "hello world"; char pattern[] = "world"; int pos = naive_match(text, pattern); if (pos == -1) { printf("Pattern not found.\n"); } else { printf("Pattern found at position %d.\n", pos); } return 0; } ``` 这个算法的思路很简单，就是从文本串的每个位置开始，逐个比较文本串和模式串的字符，如果匹配成功，则返回匹配的位置。这个算法的时间复杂度是 $O(nm)$，其中 $n$ 是文本串的长度，$m$ 是模式串的长度。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值