js实现查找两个相同字符串之间的最长子字符串长度

例如：

输入一个字符串：avbghvhv

先找两个相同字符串就是 1位置的v 和最后一个v

那么它两之间最长子字符串长度就是 avbghvhv ：5

代码实现：

        const str = 'avbghvhv';const longestSub = (str = '') => {const map = new Map();let max = -1;for(let i = 0; i < str.length; i++){if(map.has(str.charAt(i))){ //如果map里面包含了当前字符再计算最大值，否则，直到访问到第二个v的时候，i=5max = Math.max(max, i - map.get(str.charAt(i)) - 1);//max=Math.max(-1,5-map.get('v')-1)=Math.max(-1,5-1-1)=3}else{map.set(str.charAt(i), i);//不包含就将字母写入map，map里面相当于存放的是去重的字符};};console.log(map,'oooo')return max;};console.log(longestSub(str));

JavaScript charAt() 方法：

var str = "HELLO WORLD";
var n = str.charAt(2)；// 输出 L

JavaScript中的Map方法：

Map 对象存有键值对，其中的键可以是任何数据类型。

Map 对象记得键的原始插入顺序。

Map 对象具有表示映射大小的属性。

Map.has()

如果 Map 中存在键，则 Map.has() 返回 true：

Map.clear()

Map.clear() 从 Map 中移除所有元素：
map.clear();
Map.delete()

Map.delete() 删除 Map 元素：

Map.size

Map.size 返回 Map 中元素的数量：
map.size;

js实现查找两个相同字符串之间的最长子字符串长度相关推荐

LeetCode简单题之两个相同字符之间的最长子字符串
题目给你一个字符串 s,请你返回两个相同字符之间的最长子字符串的长度 ,计算长度时不含这两个字符.如果不存在这样的子字符串,返回 -1 . 子字符串是字符串中的一个连续字符序列. 示例 1: 输 ...
LeetCode 1624. 两个相同字符之间的最长子字符串
文章目录 1. 题目 2. 解题 1. 题目给你一个字符串 s,请你返回两个相同字符之间的最长子字符串的长度 ,计算长度时不含这两个字符.如果不存在这样的子字符串,返回 -1 . 子字符串是字符 ...
【LeetCode刷题】1624. 两个相同字符之间的最长子字符串
给你一个字符串 s,请你返回两个相同字符之间的最长子字符串的长度 ,计算长度时不含这两个字符.如果不存在这样的子字符串,返回 -1 . 子字符串是字符串中的一个连续字符序列. 示例 1: 输入:s ...
mysql查询两张表的同一列_如何快速查找两个数据表之间的相同和不同？
原标题:如何快速查找两个数据表之间的相同和不同? 知识随笔案例声音其他编者按工作中经常会遇到对来源不同的数据进行比对,查找相同.不同.差异性等.过于复杂的需求,我们通常会转换思路,使用数据 ...
js 实现查找两个数组中的不同项——基础积累
今天遇到一个需求,就是select的多选下拉,根据选中的值再进行相应的处理.比如当前选中了['山东','浙江','深圳']三项内容,现在去掉中间的深圳,我需要拿到去掉的是哪一项. 我想的方式就是: w ...
oracle字符串之间,oracle中判断字符串之间包含关系
今天遇到个问题.判断表中某一字段的值是否包含在一传入的变量中,或者某一字段值是不是包含指定的字符串,如果字段的值包含在变量中则返回结果. 测试如下: 程序会产生一个变量,判断字段"A&quo ...
vue/js数组转字符串之间的相互转换
vue/js数组和字符串之间的相互转换 // 数组转字符串 let arr = [1,2,3] arr.join(',') //变成字符串,并以逗号分隔 // 字符串转数组 let str = '1, ...
neo4j 两个点创建关系_Neo4j：找到两个纬度/经度之间的中间点
neo4j 两个点创建关系昨天我写了一篇博客文章,展示了如何使用Cypher查找两个纬度/经度之间的中点,这是第一次尝试填补缺失位置时的效果,但是我意识到我可以做得更好. 正如我在上一篇文章中提到的 ...
Neo4j：找到两个纬度/经度之间的中间点
昨天我写了一篇博客文章,展示了如何使用Cypher查找两个纬度/经度之间的中点,这是第一次尝试填补丢失位置的方法,但我意识到我可以做得更好. 正如我在上一篇文章中提到的,当我找到一个缺少经纬度坐标的停 ...

js实现查找两个相同字符串之间的最长子字符串长度

例如：

代码实现：

JavaScript charAt() 方法：

JavaScript中的Map方法：

Map.has()

Map.clear()

Map.delete()

Map.size

js实现查找两个相同字符串之间的最长子字符串长度相关推荐

最新文章

热门文章