纯js获取字符串中最长无重复子串

分手后的思念是犯贱 2022-05-19 02:11 291阅读 0赞

昨天同事提出一个问题：获取一个字符串得最长子字符串，例如：“abcd”其子字符串是"abcd"，"abbcdd"其子字符串是"ab"/"bc"/"cd"，"bbbb"其子字符串是"b"；

于是在调页面得时候忍不住用纯js写了一版。

代码如下：

function re(dataString)\{//递归调用，获取最长子串  
    if(dataString.length)\{  
        for(var i=0;i<dataString.length;i++)\{  
            var currentString=dataString.substring(i,i+1);//当前一个字符  
            var lastString=dataString.substring(i+1,dataString.length);//当前字符得后续字符  
            var p=lastString.indexOf(currentString);//判断后续字符是否存在是否  
            if(p==-1)\{  
                return currentString+re(lastString);//返回无重复字符  
            \}else\{  
                return re(dataString.substring(i,p+1));//获取无重复字符得后续子串  
            \}  
        \};  
    \}else\{  
        return "";  
    \}  
\};  
var dataString="abda";//数据串  
var aa=\[dataString.length\];//存数据  
for(var i=0;i<dataString.length;i++)\{  
    var data=re(dataString.substring(i,dataString.length));  
    aa\[data.length\]=data;//将每次返回得字符串存在数组中  
\};  
var showString;//展示最后最长得子串  
for(var i=dataString.length;i>=0;i--)\{  
    if(aa\[i\]!=null)\{  
        showString=aa\[i\];//得到最大字符串返回  
        break;  
    \}  
\}  
showString;

效果图：

![70][]

[70]: /images/20220519/3466cc32acc3496695ad6f40c28c3498.png

发表评论取消回复

表情：

评论列表（有 0 条评论，291人围观）

还没有评论，来说两句吧...

相关阅读

相关最长无重复子串长度

[题目：给定一个字符串 s ，请你找出其中不含有重复字符的最长子串的长度。][s _ _] > 解题思路：滑动窗口/双指针（计算长度） + hashMap（判重）

雨点打透心脏的1/2处/ 2024年03月08日 08:18/ 0 赞/ 34 阅读

相关 java 最长不重复子串,最长无重复字符子串

正文在下面，先打个广告： ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly

谁借莪１个温暖的怀抱￠/ 2022年12月24日 15:59/ 0 赞/ 141 阅读

相关最长无重复子串

/ 求最长无重复子串 / public class Solution4 { public static void main(String[]

心已赠人/ 2022年10月29日 07:59/ 0 赞/ 138 阅读

相关最长连续无重复子串

代码一： -------------------- include <iostream> include <algorithm> using n

Dear 丶/ 2022年10月04日 12:53/ 0 赞/ 153 阅读

相关找到字符串的最长无重复字符子串

【题目】给定一个字符串str，返回str的最长无重复字符子串的长度。【举例】 str="abcd"，返回4 str="aabcb"，最长无重复字符子串为"a

妖狐艹你老母/ 2022年07月15日 14:43/ 0 赞/ 171 阅读

相关最长重复子串

思路：使用后缀数组解决分析： 1、由于要求最长公共子序列，则需要找到字符串的所有子串，即通过产生字符串的后缀数组实现。 2、由于要求最长的重复子串，则需要对所有子串进行

刺骨的言语ヽ痛彻心扉/ 2022年06月17日 03:16/ 0 赞/ 153 阅读

相关字符串中连续最长重复子串

使用后缀数组的概念。 include <stdio.h> include <stdlib.h> include <string.h>

一时失言乱红尘/ 2022年05月30日 03:56/ 0 赞/ 169 阅读

相关纯js获取字符串中最长无重复子串

昨天同事提出一个问题：获取一个字符串得最长子字符串，例如：“abcd”其子字符串是"abcd"，"abbcdd"其子字符串是"ab"/"bc"/"cd"，"bbbb"其子字符串

分手后的思念是犯贱/ 2022年05月19日 02:11/ 0 赞/ 292 阅读

相关求一个字符串的最长的无重复子串

例如，在”abcabcbb”中，其无重复字符的最长子字符串是”abc”，其长度为 3。对于，”bbbbb”，其无重复字符的最长子字符串为”b”，长度为1。 imp

你的名字/ 2022年05月13日 04:28/ 0 赞/ 136 阅读

相关查找最长无重复字符串子串编程问题

给定一个字符串 “abccabd”，查找出没有重复字符的字符串子串的最大长度。主要应用了滑窗移动的思想，需要提前创建一个Hashset 集合来存储字符串。 ![wate

柔情只为你懂/ 2022年01月30日 07:59/ 0 赞/ 200 阅读