力扣459. 重复的子字符串(KMP,JavaScript)
如果 next[len - 1] != 0,则说明字符串有最长相同的前后缀(就是字符串里的前缀子串和后缀子串相同的最长长度)。
最长相等前后缀的长度为:next[len - 1] 。
数组长度为:len。
如果len % (len - (next[len - 1] )) == 0 ,则说明 (数组长度-最长相等前后缀的长度) 正好可以被 数组的长度整除,说明有该字符串有重复的子字符串。
数组长度减去最长相同前后缀的长度相当于是第一个周期的长度,也就是一个周期的长度,如果这个周期可以被整除,就说明整个数组就是这个周期的循环。
var repeatedSubstringPattern = function(s) {//找到nextlet j=0let next=[]next.push(j)for(let i=1;i<s.length;i++){while(j>0&&s[i]!==s[j]){j=next[j-1]}if(s[i]==s[j]){j++}next.push(j)}//判断是否可以if(next[s.length-1]!==0&&s.length%(s.length-next[s.length-1])===0){return true}return false
};
力扣459. 重复的子字符串(KMP,JavaScript)相关推荐
- 459. 重复的子字符串-KMP算法
459. 重复的子字符串 给定一个非空的字符串 s ,检查是否可以通过由它的一个子串重复多次构成. 示例 1: 输入: s = "abab" 输出: true 解释: 可由子串 & ...
- js实现kmp算法_「leetcode」459.重复的子字符串:KMP算法还能干这个!
不瞒你说,重复子串问题,KMP很拿手 题目459.重复的子字符串 给定一个非空的字符串,判断它是否可以由它的一个子串重复多次构成.给定的字符串只含有小写英文字母,并且长度不超过10000. 示例 1: ...
- 随想录Day9--28. 实现 strStr() , 459.重复的子字符串
今天的两道题关键在于学习KMP算法.KMP算法运用场景在于一串字符串里面查找是否含有某个子字符串,如"abcdef"里面就含有"cdf"这么个子字符串.先把题目 ...
- 代码随想录Day09:28. 实现 strStr()、459.重复的子字符串、字符串总结 、双指针回顾
目录 Day09:28. 实现 strStr().459.重复的子字符串.字符串总结 .双指针回顾 28. 实现 strStr() (一刷只看了思想) 459.重复的子字符串 (本题一刷跳过了) 字符 ...
- 算法Day8|字符串专题二 剑指 Offer 58 - II. 左旋转字符串,28. 找出字符串中第一个匹配项的下标,459. 重复的子字符串
剑指 Offer 58 - II. 左旋转字符串 解题思路: 反转区间为前n的子串 反转区间为n到末尾的子串 反转整个字符串 class Solution {public String reverse ...
- 字符串专题-LeetCode:剑指 Offer 58 - II. 左旋转字符串、LeetCode 459.重复的子字符串、 代码思路和注意点
文章目录 一.剑指 Offer 58 - II. 左旋转字符串 二.LeetCode 459.重复的子字符串 一.剑指 Offer 58 - II. 左旋转字符串 思路: 预留出n个字符空间s.res ...
- 402-字符串(题目:剑指Offer58-II.左旋转字符串、 28. 实现 strStr()、459.重复的子字符串)
题目:剑指Offer58-II.左旋转字符串 class Solution {public:string reverseLeftWords(string s, int n) {string s1(s. ...
- 【代码随想录二刷】day9 | 28. 实现 strStr() 459.重复的子字符串
二刷主要记录理解不一样的题 一刷地址:day9 今日题目:中等 KMP:困难 => 第一时间想到了使用KMP,但是不太会,只有用常规方法完成 实现 strStr():拼接完两个字符串s之后,取其 ...
- LeetCode 459. 重复的子字符串(数学)
1. 题目 给定一个非空的字符串,判断它是否可以由它的一个子串重复多次构成.给定的字符串只含有小写英文字母,并且长度不超过10000. 示例 1: 输入: "abab" 输出: T ...
最新文章
- WildFly评估之WildFly的模块化系统
- 【Python基础】安利3个Python数据分析EDA神器!
- c语言pta按等级统计学生成绩,第九周作业
- ojdbc14_g.jar与ojdbc14.jar区别
- es system call filters failed to install; check the logs and fix your configuration or disable syste
- php.exe安装教程,经典的php for win32安装 (转)-PHP教程,PHP应用
- 硬币兑换python 每个面值有多个_【算法27】硬币面值组合问题
- java jvm和android DVM区别
- 预习 Delphi 2009 中的新功能 - JSON (二) : 如何在 Delphi 中使用 json
- 江湖二三事:听说你想做数据分析师?
- Docker下安装RabbitMQ
- WORD导出PDF生成书签
- eval函数python原理_Python 中 eval 函数的神奇用法
- vue路由传参的三种方式/含页面刷新参数丢失解决方案(详细)
- eMule电驴服务器常见问题及解答
- 美术集网校—素描头像画不好?找出关键点才重要
- 使用软碟通Ultraiso制作PE/系统盘的U盘系统--两个分区,一个启动/系统盘分区,一个任意格式分区
- Google创始人佩奇和布林简介
- 2021年中国生猪养殖行业发展现状及重点企业对比分析:生猪出栏量达6.71亿头[图]
- css获取vue组件 props
热门文章
- python学习知识以及就业方向_Python需要学到什么技术 学完可以从事哪些行业
- zabbix前端php界面,Zabbix前端插件zatree在Zabbix 2.2.1前端报错的解决方案
- windows7中安装jdk1.8
- Android 屏幕适配资料汇总
- 基于JAVA+SpringMVC+MYSQL的企业员工管理系统
- ubuntu 安装php redis,ubuntu上安装php redis
- CSS之Bootstrap(快速布局)
- 2018百度之星资格赛:1002:子串查询
- oracle 常见错误
- [OS] 死锁相关知识点以及银行家算法详解