JavaScript字符串Sunday算法学习笔记

Sunday算法:高效字符串匹配的原理与实践 字符串匹配是计算机科学中的基础问题,广泛应用于文本搜索、数据分析和日志处理等领域。Sunday算法作为Boyer-Moore算法的改进版本,通过独特的坏字符规则和Sunday字符跳跃策略,将平均时间复杂度优化至O(n/m)。其核心原理包括预处理阶段构建偏移表,以及在匹配失败时根据模式串末尾的下一个字符决定跳跃距离。这种设计使Sunday算法在处理英文文本和程序代码时尤为高效,实测性能比Boyer-Moore算法提升15-30%。在工程实践中,该算法可应用于日志分析、敏感信息过滤等场景,结合内存优化和并行化处 阅读详情
function sunday(main, pattern) {
  const patternLastMap = new Map();
  const sLen = main.length,
    tLen = pattern.length;
  //获取模式串最后一个字符的位置映射
  for (let i = 0; i < tLen; i++) {
    patternLastMap.set(pattern[i], i);
  }
  let curIndex = 0;
  while (curIndex <= sLen - tLen) {
    let j = 0;
    while (j < tLen && main[curIndex + j] === pattern[j]) {
      j++;
    }
    if (j === tLen) {
      return curIndex;
    } else {
      const next = curIndex + tLen,
        latsStrIndex = patternLastMap.get(main[next]);
      if (latsStrIndex > -1) {
        curIndex = next - latsStrIndex;
      } else {
        curIndex = next + 1;
      }
    }
  }
  return -1;
}

console.log(sunday("ABABC", "ABC"));

全国充电站分布数据 CnOpenData推出的充电站数据覆盖全国34个省份的3万条数据,包含充电站名称、省份名称、省份代码、商圈、经纬度等地理信息以及商业类型、评分、消费等衍生信息,能为城市规划、环境科学、市场分析、技术发展和社会经济研究等多个领域提供宝贵的数据支持。 阅读详情

相关推荐

(3万字深度解析)Kaggle《房价预测:高级回归技巧》详解复现攻略

在这篇教程式文章中,我们从零开始完成了 Kaggle《房价预测:高级回归技巧》比赛的复现工作,涵盖了数据预处理、特征工程、模型训练、调优、解释和融合的完整流程。深入理解数据:阅读数据描述,结合常识对每个特征作出合理处理(如缺失值填充’None’表示无此设施 、异常值剔除 等)。对目标和偏态特征进行对数变换,使分布更平滑,从而更好满足模型假设并提升准确度。特征工程:我们创造了总面积、总浴室等新特征,整合信息提高模型可学习性。

qq_38334677的博客 1777

Sunday 算法-JavaScript实现

Sunday算法是字符串模式匹配算法,目的是为了确定一个字符串是否包含指定的字符串。

ZPan的博客 483

如何在SendWS实现WhatsApp批量群发设置管理?WhatsApp群发超链有什么好处?

WhatsApp群发顾名思义就是对WhatsApp上的用户好友进行群发消息,给他们群发想要发送的消息。及时不认识对方也可以对他进行群发超链。越来越多做跨境出海运营的工作者利用WhatsApp进行营销推广,因为他能做到低成本高回报,向客户发送消息曝光自己的品牌或产品,使得更多人了解,拓展新客户,提高成交率。

SendWS-WS云控群控拓客聊天翻译 1172

js中将中国标准时间转换为hhh-mmm-sss类型

js中将中国标准时间转换为标准格式

m0_64590669的博客 774

基于USB总线的虚拟摄像头(UVC)原理简介

前面文章中我们分析了虚拟声卡的实现,在文章中我们展示了创建一个虚拟麦克风和虚拟扬声器的技术原理。完成了音频的虚拟化之后,这里就要谈论一下对于视频的虚拟化了——虚拟摄像头的实现。关于虚拟麦克风和虚拟扬声器的实现,可以参考。虚拟摄像头应用也是非常普遍的,例如云桌面远程摄像头的实现,直播技术。目前对于虚拟摄像头有三种实现方式:DirectShow虚拟摄像头,这个是一种比较古老的技术;在新版本应用中,该项技术基本失效了,尤其是UWP框架程序,DirectShow虚拟摄像头就失效了。

tianxilink的博客 5420

保姆级!n8n 公众号自动化:从 0 搭 “写文案 + 生图 + 发草稿” 全流程

【摘要】本文介绍如何利用n8n搭建全自动公众号内容发布流程,涵盖AI文案生成、封面图制作到自动发布的全链路解决方案。通过对接OpenRouter大模型、阿里云百炼生图API及微信官方接口,实现从内容创作到发布的自动化。重点包括:1)n8n微信节点安装配置;2)大模型API授权与提示词优化技巧;3)图片生成与格式转换处理;4)公众号接口授权注意事项;5)草稿自动生成参数设置要点。特别提醒首次配置时需关闭自动发布功能以检查效果,避免格式错误导致发布失败。该方案无需复杂编程,适合运营人员快速搭建自动化内容生产流程

Jacket0603的博客 1595

Sunday算法

查找字符串问题经久不衰。最普通的BF朴素查找算法,在目标串中查找子串,按位置查找,查找出错则返回目标串开始查找位置的下一位置继续查找。该算法是最简单但是效率最低的。复杂度m*n。 kmp算法维护一个查找数组,通过该数组在查找失败的时候确定子串下次比较的位置。参考文章:https://blog.youkuaiyun.com/qq_38701476/article/details...

zhanglu_1024的博客 355

ZYNQ双核通信实战:手把手教你用OpenAMP搭建Linux+FreeRTOS开发环境(2018.3版)

本文详细介绍了如何在ZYNQ平台上使用OpenAMP框架实现双核通信,构建Linux与FreeRTOS协同开发环境。从开发环境配置、系统组件编译到OpenAMP框架应用,手把手指导开发者完成ZYNQ双核通信系统的搭建与调试,为异构计算开发提供实用解决方案。

weixin_33737134的博客 477

sunday算法

前言:从看大话数据结构的KMP算法后深深的被绕晕了,于是找了很多资料:看了小甲鱼的数据结构系列教程的KMP内容总算了解的一知半解,在这个过程中也看到了其他的模式匹配算法如:BF算法   KMP算法  BM算法 sunday算法 sunday算法在后三个里面是比较容易理解的 这里就总结一下这三天sunday算法 原理: 1.先比较模式串P和匹配串S是否相等 若相等则返回         

xin917480852的博客 820

FPGA入门200例(17):如何阅读RTL原理图(Schematic)?将Verilog代码与门级电路对应

本文针对FPGA开发新手常见误区,重点讲解了RTL原理图的重要性和阅读方法。文章指出,仅通过仿真验证代码会导致板级测试异常,而RTL原理图能直观呈现Verilog代码对应的硬件结构(门电路、寄存器、多路选择器等)。通过"识别基础元件→跟踪信号路径→验证逻辑关系"的三步法,新手可以建立代码与硬件的映射思维,排查冗余逻辑、意外锁存器等错误。文章还结合Vivado/Quartus工具操作指南和典型代码案例,帮助读者掌握从代码到硬件实现的转换过程,避免混淆RTL与门级原理图、忽略信号位宽等常见误

远程部署调试 运行安装 项目调试 二次开发 项目技术新 持续迭代 部分源码免费分享 205

基于STM32设计的智能厨房环境监测报警系统_426

随着天然气、液化石油气等可燃性气体在家庭中的广泛应用,燃气泄漏所引发的安全问题日益突出。针对传统家用可燃气体报警器功能单一、信息获取受限以及缺乏远程监测能力等不足,设计了一种基于STM32单片机的家用可燃气体报警器系统。

763

sunday算法和自己关于字符串匹配的一些思考

Sunday算法与kmp算法比较起来,更易理解,更容易实现,更重要的是kmp算法其实在实际运用中,并没有表现出来多大的效果。 所以Sunday算法就出来了。Sunday算法核心就是跳过更多的不需要比较的字符,我们可以考虑,字符串:s1,s2,i为指向s1的指针,j为指向s2的指针。 s1[i]!=s2[j],则传统的是我们要从s1[i]和s2[0]开始比较,这样其实太不

天才 488

【产品经理修炼之道】-如何搭建企业级账务系统?

笔者公司的业务模式具有一定的独特性,不同于我们常见的市面上供应链类公司的进销存模式。公司主要为各大银行和金融机构提供信贷领域的风控服务,客户主要通过请求公司的数据产品接口产生费用,可以简单地理解为请求一次接口收费0.5元,一个月若是有1w人请求同一个接口则公司需要收费5000元。

xiaoli8748的专栏 5408

sunday算法c语言实现,LeetCode.28 实现 strStr (JS sunday算法)

题目给定一个haystack 字符串和一个 needle 字符串,在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在,则返回 -1。示例输入: haystack = "hello", needle = "ll"输出: 2输入: haystack = "aaaaa", needle = "bba"输出: -1说明:当needle是空字符串时,我...

weixin_39528559的博客 169

Camera2Demo

在Camera2 的基础上进行封装,使得Camera2一堆初始化逻辑与Activity分离,降低耦合度,完成预览拍照并保存的操作

计算机控制技术及应用

《计算机控制技术及应用》通过总结作者的科研成果和吸收国内外的先进理论、方法和技术,以计算机控制系统的网络化、开放化、智能化和集成化发展趋势为主线索,主要介绍计算机控制系统的基本概念和计算机控制系统的典型形式,计算机控制系统的数学描述与基本分析方法,以及数字PID控制器、最少拍控制系统、达林算法、状态变量设计法等设计方法及其各种改进算法。重点突出计算机控制系统输入输出通道接口的设计方法和典型控制系统的设计案例与实现方法等。

js版本4个字符串匹配算法KMP_BoyerMoore_RabinKarp_Sunday

//3个字符串匹配算法 var j1=require('./1') var char2int=j1.char2int var R=4 //包含a,b,c,d var pattern='abababac' var M=pattern.length var txtLength=300 var txt=j1....

weixin_43292547的博客 291

廖雪峰Python教程[完整版]

廖雪峰的python教程整理的,已经排好版了,而且还是完整的,适合小白

字符串匹配之Sunday算法

Sunday算法不像KMP算法那么复杂,但是效率又比较高,在KMP之上,下面简单介绍Sunday算法及其实现。 Sunday 算法由 Daniel M.Sunday 在 1990 年提出,它的思想跟 BM 算法很相似: 只不过 Sunday 算法是从前往后匹配,在匹配失败时关注的是文本串中参加匹配的最末位字符的下一位字符。 如果该字符没有在模式串中出现则直接跳过,即移动位数 = 匹...

weixin_30954607的博客 151

老版QQ原生表情gif动态

这是老版的QQ表情,不过全是动态的的,Windows照片查看器是不会动的,可以右击用浏览器打开查看,再说一遍是老版的,只是分享给宁愿用老版也要动态的人。

实现串匹配的并行算法_【重学数据结构与算法(JS)】字符串匹配算法(四)——Sunday算法...

前言惯例,最重要的匹配思路还是要贴一遍: 1. 将模式串和主串进行比较 * 从前往后比较 * 从后往前比较 2. 匹配时,比较主串和模式串的下一个位置 3. 失配时, * 在模式串中寻找一个合适的位置 * 如果找到,从这个位置开始与主串当前失配位置进行比较 * 如果未找到,从模式串的头部与主串失配位置的下一个位置进行比较 * 在主...

weixin_39860108的博客 204

cif判断字符串相等_【重学数据结构与算法(JS)】字符串匹配算法(四)——Sunday算法...

前言惯例,最重要的匹配思路还是要贴一遍: 1. 将模式串和主串进行比较 * 从前往后比较 * 从后往前比较 2. 匹配时,比较主串和模式串的下一个位置 3. 失配时, * 在模式串中寻找一个合适的位置 * 如果找到,从这个位置开始与主串当前失配位置进行比较 * 如果未找到,从模式串的头部与主串失配位置的下一个位置进行比较 * 在主...

weixin_42354992的博客 331

Sunday算法和KMP算法

计划

挨踢Man 686

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

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

警警的博客 1124

关于js模糊匹配

一种比KMP和BM更高效的匹配算法(如果想看原英文介绍,看下面分割线后的网址) 适用于:模式串较短的情况,最坏时间复杂性为O(N*M),不过一般没这么坏 Sunday算法其实思想跟BM算法很相似,只不过Sunday算法是从前往后匹配,在匹配失败时关注的是文本串中参加匹配的最末位字符的下一位字符。如果该字符没有在匹配串中出现则直接跳过,即移动步长= 匹配串长度+ 1;否则,同BM算法一样其移动步

boss2967的博客 1305

JS实现strStr()-俩种解法-力扣

JS实现strStr()-俩种解法 BF算法 即暴力(Brute Force)算法,是普通的模式匹配算法,BF算法的思想就是将目标串S的第一个字符与模式串T的第一个字符进行匹配,若相等,则继续比较S的第二个字符和 T的第二个字符;若不相等,则比较S的第二个字符和T的第一个字符,依次比较下去,直到得出最后的匹配结果。BF算法是一种蛮力算法。 /** * @param {string} haystack * @param {string} needle * @return {number} */ var

chenweiqiang77的博客 365

实现串匹配的并行算法_【重学数据结构与算法(JS)】字符串匹配算法(一)——BF算法...

前言一切都要从 LeetCode 的第 28 题 实现 strStr()开始说起,当自己脑子里的第一种暴力查找法写出来并 AC 之后,还是觉得不满足,决定把能找到的解法都理解了,于是便有了这个系列。字符串匹配的整体思路当我理解完四种经典的匹配算法之后,总结了一下这类操作的核心:将模式串和主串进行比较 从前往后比较从后往前比较2. 匹配时,比较主串和模式串的下一个位置3. 失配时, 在模式串中寻...

weixin_39775428的博客 208

[算法系列之十二]字符串匹配之蛮力匹配

引言 字符串匹配是数据库开发和文字处理软件的关键。幸运的是所有现代编程语言和字符串库函数,帮助我们的日常工作。不过理解他们的原理还是比较重要的。 字符串算法主要可以分为几类。字符串匹配就是其中之一。当我们提到字符串匹配算法,最基本的方法就是所谓的蛮力解法,这意味着我们需要检查每一个文本串中的字符是否和匹配串相匹配。一般来说我们有文本串和一个匹配串(通常匹配串短于文本串)。我们需要做的就是回答...

SmartSi 371

第49篇 PHP研究 Sunday

一、php研究 1.1引用赋值 代码如下: 输出: 注:其实就是加了一个别名。 1.2常量的命名方式 输出:后盾网视频发布平台,常量区分大小写,一般命名成大写。 常量的值是不能变的,即使对它进行重新赋值。 系统默认常量:M_PI,PHP_OS,PHP_VERSION等。 系统默认魔术常量:__LINE__(行号),__FILE__(当前文件在服务器的位置),_

二刀流的博客 604

【js中数组和字符串的相互转换】

一、数组转字符串 //数组转字符串 var a, b; a = new Array(0,1,2,3,4); b = a.join(","); //得到字符串 二、字符串转数组 //字符串转数组 var s = "abc,abcd,aaa"; ss = s.split(",");// 在每个逗号(,)处进行分解。得到数组  ...

weixin_33976072的博客 101
上一篇: KMP算法JavaScript实现笔记
下一篇: JavaScript shift-and算法学习笔记
coderW
博客等级 码龄9年 5粉丝 20原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值