/* 如何使用 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;
}
没有回复内容