JS实现返回字符串无重复字符的最长子串的长度

非著名前端程序员.js

已于 2022-04-04 03:41:31 修改

阅读量407

点赞数

分类专栏： js

于 2022-04-04 03:40:42 首次发布

本文链接：https://blog.youkuaiyun.com/m0_61929867/article/details/123948022

版权

js 算法

js 专栏收录该内容

5 篇文章

订阅专栏

该博客探讨了一个JavaScript函数，用于找出字符串中最长的不重复字符子串的长度。算法通过遍历字符串并使用一个临时数组记录当前子串，遇到重复字符时更新最长子串长度。虽然效率不高，但能有效解决问题。适用于字符串处理和算法研究。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

  function MaxSubStr(OriginalStr) {
      var max = 0
      var temArr
      for (let i = 0;i < OriginalStr.length - 1;i++) {
        temArr = []
        temArr.push(OriginalStr[i])
        for (let j = i + 1;j < OriginalStr.length;j++) {
          if (temArr.indexOf(OriginalStr[j]) < 0) {
            temArr.push(OriginalStr[j])
          } else if (temArr.indexOf(OriginalStr[j]) >= 0 && max < temArr.length) {
            max = temArr.length
            break
          }
        }
      }
      return max
    }

    var t = MaxSubStr('afashuih')
    console.log(t)
    /* 输入："afashuih"
    输出：6
    最长字串为："fashui" */

输出如下