如何使用 JavaScript 实现计算字符串中最长不重复子串的长度? - 项越资源网-html css js 用法分享社区-开发交流-项越资源网

如何使用 JavaScript 实现计算字符串中最长不重复子串的长度?

/* 如何使用 JavaScript 实现计算字符串中最长不重复子串的长度? */
function longestSubstring(str) {
  var len = str.length,
    max = 0,
    cur = 0,
    map = {};
  for (var i = 0; i < len; i++) {
    var char = str.charAt(i);
    if (map[char]) {
      cur = Math.max(map[char], cur);
    }
    max = Math.max(max, i - cur + 1);
    map[char] = i + 1;
  }
  return max;
}
请登录后发表评论

    没有回复内容