字符串中不重复字符的最大长度计算

例如:有一个随机字符串我们需要得到这个字符串中不重复的子字符串最长的那个长度。

function getMaxLength(str) {    let string = ‘‘ // 返回要求的字符串    let strLength = 0 // 返回要求字符串长度    for (let i = 0; i < str.length; i++) {        if (!string.includes(str.charAt(i))) {            string += str.charAt(i) // 输入字符串起始位开始判断没有重复的赋值给变量string            if (i === str.length - 1 && string.length > strLength) {                strLength = string.length            }        } else {            // 在遇到重复的元素时 得到string            if (string.length > strLength) {                strLength = string.length            }            string = string.split(str.charAt(i))[1] + str.charAt(i) //下一次string赋值要由重复字符的第一个字符后面一位开始        }    }    return strLength}利用这个函数可以得到我们想要的结果 变量名称不严谨可按需修改

原文地址:https://www.cnblogs.com/bicycle-lei/p/9301006.html

时间: 2024-07-30 22:46:38

字符串中不重复字符的最大长度计算的相关文章

计算 num 的 n 次幂、n 的阶乘、斐波那契数列、字符串的字节长度、去除字符串中的重复字符

1 //计算 num 的 n 次幂 2 function numPow(num, n) { 3 if (n == 1) { 4 return num; 5 } 6 return num * numPow(num, n - 1); 7 } 8 9 //计算 n 的阶乘 10 function nFactorial(n) { 11 if (n == 1) { 12 return 1; 13 } 14 return n * nFactorial(n - 1); 15 } 16 17 //斐波那契数列,

JAVA----编程列出一个字符串的全字符组合情况,原始字符串中没有重复字符

package com.pb.demo.packclass.demo1; import java.util.HashSet; /** * 编程列出一个字符串的全字符组合情况,原始字符串中没有重复字符 例如: 原始字符串是"abc",打印得到下列所有组合情况 "a" "b" "c" "ab" "bc" "ca" "ba" "cb"

c# 过滤字符串中的重复字符

有字符串"a,s,d,v,a,v",如果想去除其中重复的字符,怎么做? 下面是一个方法,用Hashtable来记录唯一字符,排除重复字符,仅供参考. 1.过滤方法: public class OperationString { /// <summary> /// 过滤字符串中的重复字符 /// </summary> /// <param name="str">要过滤的字符串</param> /// <return

将字符串中的重复字符剔除

数据库环境:SQL SERVER2008R2 在网上看到一网友提的需求,要求把字符串列中的重复字符剔除,只保留一个.我简单的把需求描述下, 比如,有一个t表,A1列存字符串,存储的内容如下: A1 A,B,B,C C,C,D F,S,S 剔除重复字符后的结果如下: A1 A,B,C C,D F,S 思路:每一行记录生成一个行号,把字符串中的字符全部存到一列,根据行号和字符去重,然后再用FOR XML PATH合并到一行 /*数据准备*/ WITH x0 AS ( SELECT 1 AS id ,

Java移除字符串中的重复字符

基本的两种方法 1.使用正则表达式. public String removeDuplicateChars(String str) { return str.replaceAll("(?s)(.)(?=.*\\1)", ""); } (?s) 开启单行模式 dotall 让. 号匹配任意字符 (.) 任意字符 并捕获在第一组 (?=.*\1) 这是断言, 表示后面内容将是 任意个字符加上第一组所捕获的内容 这样子,如果这整个式子匹配到,表示,第一个捕获组内容在字符串

SQL存储过程替换字符串中的重复字符

CREATE PROCEDURE [dbo].[ReplaceSameStr] @str varchar(8000)ASdeclare @ret varchar(8000),@return varchar(8000) select @str = @str select @str = @str+',' while charindex(',',@str) > 0 beginselect @ret = substring(@str,1,charindex(',',@str)-1) select @re

求一字符串最长不重复字符子串的长度【Java 版】

一. 前言 最近学习有点断断续续,整理的一些知识点要么不完整,要么完全没搞懂,不好拿上台面,还是先在草稿箱躺着吧.偶尔在浏览大牛博客http://coolshell.cn的时候,发现大牛业余时间也在做编程训练http://coolshell.cn/articles/12052.html,作为一名想励志成为码农的测试猿,更应该在当下多利用业余时间,训练自己的编码能力,掌握好基础.那就开始吧,https://oj.leetcode.com/problems/ 二.正文 1.题目:Longest Su

去除字符串中连续重复的字符

目的:把字符串中连续重复的字符赐除掉. 输入:序列:kkkhan888shioobo66 正确的返回结果应该是:hanshibo 思路解析 1 使用JAVA正则表达式,匹配出连续相同的字符或数字. 2 查找出匹配出来的序列,并取出来放到list里面 3 对list进行排序.把重复的序列排在前面.(该步可省略) 4找出连续重复的子序列,并把这些连续重复的子序列用空(字字符串)替换. 5 返回输出. code public class Test { public static void main(S

leetcode——Longest Substring Without Repeating Characters 求链表中无重复字符的最大字串长度(AC)

mnesia在频繁操作数据的过程可能会报错:** WARNING ** Mnesia is overloaded: {dump_log, write_threshold},可以看出,mnesia应该是过载了.这个警告在mnesia dump操作会发生这个问题,表类型为disc_only_copies .disc_copies都可能会发生. 如何重现这个问题,例子的场景是多个进程同时在不断地mnesia:dirty_write/2 mnesia过载分析 1.抛出警告是在mnesia 增加dump