美文网首页
没有重复字符的最长连续子串

没有重复字符的最长连续子串

作者: drummercode | 来源:发表于2019-01-29 11:39 被阅读0次
  • abcabcbb => 3 (abc)
  • bbbbbbbb => 1 (b)
  • pwwkew => 3 (wke)
  • acdaebd => 5 (cdaeb)
  • aaaaaabc => 3(abc)
var str = "abc"

function getNoRepeatStr(str) {
    const strarr = str.split("")
    let result = []
    strarr.forEach((s1, i1) => {
        if(result.length > strarr.length - i1){
          return 
        }
        let tempResult = []
        for (var i = i1; i < strarr.length; i++) {
            let tempS = strarr[i]
            if (tempResult.indexOf(tempS) == -1) {
                tempResult.push(tempS)
            }else{
                break
            }
        }
        if (result.length < tempResult.length) {
            result = tempResult
        }
    })
    return result
}
getNoRepeatStr(str)

相关文章

  • 最长不重复子串

    1. 问题定义 最长不重复子串:一个字符串中最长的没有重复字符的子串。举个? : abcabcbb 最长子串 a...

  • 没有重复字符的最长连续子串

    abcabcbb => 3 (abc) bbbbbbbb => 1 (b) pwwkew => 3 (wke) ...

  • 面试常见算法

    最长不含重复字符的子字符串: 请从字符串中找出一个最长的不包含重复字符的子字符串,计算该最长子字符串的长度。 示例...

  • Python编程题16--最长不重复子串

    题目 给定一个字符串,请从这个字符串中找出所有最长的没有重复字符的子串,并返回最长不重复子串的长度。 例如:字符串...

  • JZ-073-最长不含重复字符的子字符串

    最长不含重复字符的子字符串 题目描述 输入一个字符串(只包含 a~z 的字符),求其最长不含重复字符的子字符串的长...

  • 阿里面试算法题四

    最长不含有重复串的字符串 请从字符串中找出一个最长的不包含重复字符的子字符串,计算该最长子字符串的长度。 示例 1...

  • 3. Longest Substring Without Rep

    题目要求找出一个字符串中最长的没有重复字符的子串长度。如pwwkew中的不含重复字符的最长子串为wke(kew也行...

  • iOS面试题汇总---算法类

    字符串 【3】最长回文子串 【3】最长无重复子串 【1*】字符串转数字 【4】KMP 算法 【2】字符串全排列 【...

  • 无重复字符串的最长子串

    题目大意:给定一个字符串,找出不含有重复字符的最长子串的长度 解读: 1、给定abcabcbb,没有重复子串的最长...

  • [Leetcode][3][longest substring

    题目描述: 最长连续无重复子字符串Example 1: Input: "abcabcbb"Output: 3Exp...

网友评论

      本文标题:没有重复字符的最长连续子串

      本文链接:https://www.haomeiwen.com/subject/qmatsqtx.html