KMP算法JavaScript实现笔记

Javascript实现KMP算法 上一篇博客写了BF算法的Javascript实现思路。 网页地址:Javascript实现BF算法 KMP Substring Search kmp算法的精髓就在于next数组,从而达到跳跃式匹配的高效模式。而next数组的值是代表着字符串的前缀与后缀相同的最大长度,(不能包括自身)。 "前缀"指除了最后一个字符以外,一个字符串的全部头部组合; "后缀"指除了第一个字符以外,一个字符串... 阅读详情

KMP算法JavaScript实现笔记

function kmp(strs1, strs2) {
  if (strs1 === strs2 || !strs2) return 0;
  const sLen = strs1.length,
    tLen = strs2.length;
  const next = Array(tLen);
  next[0] = 0;
  let matchLen = 0;
  for (let curIndex = 1; curIndex < tLen; curIndex++) {
    while (matchLen && strs2[curIndex] !== strs2[matchLen]) {
      matchLen = next[matchLen - 1];
    }
    if (strs2[curIndex] === strs2[matchLen]) {
      matchLen++;
    }
    next[curIndex] = matchLen;
  }
  matchLen = 0;
  for (let curIndex = 0; curIndex < sLen; curIndex++) {
    while (matchLen && strs1[curIndex] !== strs2[matchLen]) {
      matchLen = next[matchLen - 1];
    }
    if (strs1[curIndex] === strs2[matchLen]) {
      matchLen++;
    }
    if (matchLen === tLen) return curIndex - tLen + 1;
  }
  return -1;
}
console.log(kmp("ABABCABAA", "AA"));

【JavaScript 算法】KMP算法:高效的字符串匹配 KMP算法(Knuth-Morris-Pratt Algorithm)是一种用于在文本中高效查找子串的字符串匹配算法。它通过预处理模式字符串,构建部分匹配表(又称为失配表),在匹配过程中避免重复扫描,从而提高匹配效率。本文将详细介绍KMP算法的原理、实现及其应用。 阅读详情

相关推荐

stm32f103c8t6+esp8266在WiFi下通过手机控制外设

stm32f103c8t6+esp8266在WiFi下通过手机控制外设前言 前言 通过上一篇,介绍了esp8266的基本功能,这篇将用stm32c8t6配合esp8266进行数据交互,实现用手机通过无线的方式去控制外设、开关等;这里相当于把stm32作为上一篇的串口助手和esp8266进行通信; ...

weixin_45430735的博客 1万+

揭开JavaScript字符串搜索的秘密:indexOf、includes与KMP算法

基本字符串方法indexOf()includes()search()match()高级字符串搜索算法KMP算法(Knuth-Morris-Pratt)实现数据采集的字符串搜索。

ip16yun的博客 804

五、e2studio VS STM32CubeIDE之汉化

介绍stm32cubeide汉化方案和汉化包e2studio自带汉化包,在安装过程中可选择安装e2studio STM32CubeIDE切换中英文。

cl234583745的博客 1770

Javascript——KMP算法

KMP算法,全称Knuth-Morris-Pratt算法,是一种用于字符串匹配的算法,由Donald Knuth、Vaughan Pratt和James Morris发明。该算法的主要思想是通过预处理模式字符串,构建一个部分匹配表(也称为失配函数),然后利用该表进行模式匹配,从而实现高效的字符串匹配。因此,掌握KMP算法并灵活运用在实际项目中是非常有益的。表或前缀函数)用于存储部分匹配信息,以便在模式串与文本串不匹配时,模式串能够跳过一些不必要的字符比较,直接跳转到可能匹配的位置。

警警的博客 768

51单片机IAP在线升级

51单片机IAP在线升级 爱矽半导体E85F3325单片机IAP在线升级教程,此处可查看更新及demo下载 文章目录前言一、ROM资源二、KEIL有关知识1.BL51连接器:2.LX51连接器:三、Keil其他相关项说明:四、MCU启动文件说明:五、例程BOOTLOADER使用说明六、例程使用可更改说明:七、程序使用通信方式:XMODEM八、APP程序说明九、APP代码升级说明十、代码合并烧写 前言 扩展-IAP 主要用于产品出厂后应用程序的更新作用 ,类似于其他引导装载升级程序的方法,在系统中必须始终

qq_42415953的博客 6668

python基础语法与数据结构

本文摘要: Python基础语法包含输入输出、函数、变量、数据类型及运算符等内容。输入函数input()获取键盘输入并以字符串存储,输出函数print()可格式化输出数据。函数通过def定义,可带参数和返回值,提高代码复用性。变量无需声明类型,可动态赋值。数据类型包括数字、字符串、布尔及复合类型,可通过type()查看。运算符包含算术、赋值等类型,其中复合赋值运算符如+=可简化运算。类型转换函数如int()、str()等可实现显式类型转换。这些基础语法构成Python编程的核心要素。

MM602388的博客 436

JavaScript kmp算法

利用前缀表 (最长相等(公共)前后缀)进行 模式串与字符串的匹配。前缀:包含首字母,不包含尾字母的所有子串。后缀:包含尾字母,不包含首字母的所有子串。第一个字母不存在前缀和后缀。next(前缀表)数组构造。

LJL777jj的博客 385

ENVI遥感技术

记录2024.03.06所遇到的遥感问题

qq_44453923的博客 4332

KMP算法及JavaScript实现

KMP算法及JavaScript实现 KMP模式匹配算法用于在文本串中快速查找模式串是否存在。 重点就在于构建最大相同前缀后缀数组。

weixin_40794404的博客 842

基于STM32的工业I/O模块硬件电路实现

深入解析基于STM32的工业I/O模块硬件电路实现,涵盖关键电路设计与信号处理,突出硬件电路稳定性和工业级可靠性,适合嵌入式开发者参考。

weixin_35835018的博客 460

YOLO11改进:轻量级改进 | 通用倒瓶颈(UIB)搜索块结合C3k2二次创新 | 轻量化之王MobileNetV4

通用倒瓶颈(UIB)搜索块替代YOLO11的C3k2

会AI的学姐 296

JavaScript实现kmp算法与思路浅析

写在最前 本次分享一下通过实现kmp算法的动画效果来试图展示kmp的基本思路。 欢迎关注我的博客,不定期更新中—— 前置概念 字符串匹配 字符串匹配是计算机科学中最古老、研究最广泛的问题之一。一个字符串是一个定义在有限字母表∑上的字符序列。例如,ATCTAGAGA是字母表∑ = {A,C,G,T}上的一个字符串。字符串匹配问题就是在一个大的字符串T中搜索某个字符串P的所有出...

一只 1927

Neo4j LLM知识图谱构建器使用教程

是一个开源应用程序,旨在将非结构化数据(如PDF、文档、文本、YouTube视频、网页等)转换为存储在Neo4j中的知识图谱。该项目利用大型语言模型(如OpenAI、Gemini等)从文本中提取节点、关系及其属性,并通过Langchain框架创建结构化的知识图谱。

u013250861的博客 542

js实现kmp算法_javascript实现字符查询之kmp算法

/* kmp 算法的javascript实现* 参考文档-》https://www.cnblogs.com/ZuoAndFutureGirl/p/9028287.html* 算法复杂度O(n+m)* 定义Knuth-Morris-Pratt 字符串查找算法,简称为 “KMP算法”,常用于在一个文本串S内查找一个模式串P 的出现位置,这个算法由Donald Knuth、Vaughan Pratt、J...

weixin_39655993的博客 167

C# WinForm 基于DirectShow.dll编写的程序,可边预览边保存视频,音频和图片

基于微软的DirectShow.dll的二次开发1.自动识别连接的摄像头跟麦克风且可以对其进行选择(默认选中第一个)2.可录制wmv和avi两种格式的视频并且都带有音频,avi可以录制的分辨率和帧数进行选择,wmv默认进行了淸晰度优化如不喜欢可去除代码中有相关提示3.可在预览点开之后进行拍照,也可边录制视频边拍照4.添加了视频和音频的压缩功能(酌情使用)这次二次开发发现C#对DirectShow的相关信息太少,这次做完也不敢藏私共享出来,还望大家指正

VB摄像头监控

该VB模块可对摄像头捕获的画面进行录像等,可在创建的窗口进行控制

JS实现KMP算法

KMP算法和BM算法 KMP是前缀匹配和BM后缀匹配的经典算法,看得出来前缀匹配和后缀匹配的区别就仅仅在于比较的顺序不同。 前缀匹配是指:模式串和母串的比较从左到右,模式串的移动也是从 左到右 后缀匹配是指:模式串和母串的的比较从右到左,模式串的移动从左到右。 KMP KMP也是一种优化版的前缀算法,之所以叫KMP就是Knuth、Morris、Pratt三个人名的缩写,对比下BF那么KMP的算法的...

我是谁的博客 1378

TMS_WebGMaps_1.9.8.0_Full_Source

TMS_WebGMaps_1.9.8.0_Full_Source 全源码 delphi cbuilder

js实现kmp算法_javascript使用KMP算法解决字符串匹配问题

字符串匹配问题::1.有一个字符串 str1= "BBC ABCDAB ABCDABCDABDE",和一个子串 str2="ABCDABD"2.现在要判断 str1 是否含有 str2, 如果存在,就返回第一次出现的位置, 如果没有,则返回-1暴力匹配算法如果用暴力匹配的思路,并假设现在str1匹配到 i 位置,子串str2匹配到 j 位置,则有:1.如果当前字符匹配成功(即str1[i] == ...

weixin_39869593的博客 229

蓝牙模块HM-10手册

蓝牙模块HM-10手册,该手册对蓝牙模块HM-10进行了详细的介绍和使用方法以及一些AT指令。

js实现kmp算法_详解KMP算法

KMP是由 D.E.Knuth,J.H.Morris 和 V.R.Pratt提出的,用来在长字符串中找子串的算法。在不理解KMP的情况下,光看代码有点一头雾水,弄明白之后发现其实挺简单的,所以记录一下给自己加深理解。KMP算法主要分两步:第一步要计算样本字符串里每个字符前面重复字符串的长度信息,将该信息记录到一个与样本字符串一一对应的表里;第二步将被匹配的源字符串与样本字符串进行一对一匹配,当源字...

weixin_36054213的博客 427

KMP算法JS实现

参考阮一峰的《字符串匹配的KMP算法》,用JS实现一版,备忘~ // 主串 let str1 = 'BBC ABCDAB ABCDABCDABDEDC'; // 模式串 let str2 = 'ABCDABD'; /** * 算出《部分匹配表》Partial Match Table * 参考文档:http://www.ruanyifeng.com/blog/20...

andrew1989121的博客 367

js实现kmp算法_数据结构:KMP算法

推荐Bilibili讲解视频:BV1jb411V78H推荐csdn讲解文章:https://www.cnblogs.com/JoBlg/p/4087230.html?tdsourcetag=s_pctim_aiomsgKMP算法起源于模式串与主串的匹配问题。例如下面这个例子,要想在主串中寻找到模式串,需要进行如下比较:我们再观察一下他的比较指针变化可以发现,比较指针再比较时存在回溯行为,...

weixin_42620563的博客 402

KMP算法详解(附Js实现代码)

KMP算法Js实现,图解详解,这次一定会学会!

weixin_47834388的博客 1053

js实现kmp算法_经典算法系列:KMP算法

​网易等公司在笔试中经常会考察有关字符串的题目,因此,我们要掌握相关算法。通常这些题目会考察模式匹配,以及情况的列举,因此,本文介绍经典的KMP模式匹配算法和经典的全排列算法。下面首先介绍字符串相关知识。假定有字符串s1,s2,strcpy(s1,s2)表示将s2赋值给s1;strcat(s1,s2)表示将s2连接到s1后面;strchr(s,c)从串s中查找字符c;strcmp(s1,s2)比较...

weixin_42509815的博客 649

js实现kmp算法_基于KMP算法JavaScript的实现方法分析

算法的核心是部分匹配表和回退算法,部分匹配表的实现如下:function kmpGetStrPartMatchValue(str) {var prefix = [];var suffix = [];var partMatch = [];for(var i=0,j=str.length;ivar newStr = str.substring(0,i+1);if(newStr.length == 1)...

weixin_39988888的博客 187

js实现kmp算法_KMP 算法详解

读完本文,你可以去力扣拿下如下题目:28.实现 strStr()-----------KMP 算法(Knuth-Morris-Pratt 算法)是一个著名的字符串匹配算法,效率很高,但是确实有点复杂。很多读者抱怨 KMP 算法无法理解,这很正常,想到大学教材上关于 KMP 算法的讲解,也不知道有多少未来的 Knuth、Morris、Pratt 被提前劝退了。有一些优秀的同学通过手推 KMP 算法的...

weixin_39908616的博客 394

js实现kmp算法_KMP算法的JS实现

talk is cheap,show me the code:function kmpGetStrPartMatchValue(str) {var prefix = [];var suffix = [];var partMatch = [];for(var i=0;ivar newStr = str.substring(0,i+1);if(newStr.length == 1){partMatch...

weixin_39856265的博客 195

js实现kmp算法_JavaScript中数据结构与算法(五):经典KMP算法

KMP算法和BM算法KMP是前缀匹配和BM后缀匹配的经典算法,看得出来前缀匹配和后缀匹配的区别就仅仅在于比较的顺序不同前缀匹配是指:模式串和母串的比较从左到右,模式串的移动也是从 左到右后缀匹配是指:模式串和母串的的比较从右到左,模式串的移动从左到右。通过上一章显而易见BF算法也是属于前缀的算法,不过就非常霸蛮的逐个匹配的效率自然不用提了O(mn),网上蛋疼的KMP是讲解很多,基本都是走的高大上路...

weixin_39631951的博客 202

[Javascript算法]KMP算法&&滑块窗口

KMP算法通过预处理和智能指针调整,显著提升了字符串匹配效率,尤其适用于大规模文本和生物信息学领域。其核心思想“避免回溯”可扩展至多种优化场景,但需结合具体需求权衡预处理成本和匹配性能。“找到字符串中所有字母异位词”是指在给定字符串s中,找出所有与另一个字符串p字符组成完全相同(包含相同字符且出现次数一致,但顺序可以不同)的连续子串,并返回这些子串的起始索引。

警警的博客 1124
上一篇: 微信小程序 IOS跳转微信直播间问题
下一篇: JavaScript字符串Sunday算法学习笔记
coderW
博客等级 码龄9年 5粉丝 20原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值