最长不含重复字符的子串
题目:Longest Substring Without Repeating Characters
题目描述:
给定一个字符串,找出不含重复字符的子串。
举个栗子:
样例输入: "pwwkew"
样例输出: 3
解释: 答案是"wke", 长度是3。注意答案必须是“子串”, "pwke"是一个子序列而不是一个子串.
代码:
/**
* @param {string} s
* @return {number}
*/
function initArr(){
let arr=new Array(130);
for(let i=0;i<130;i++){
arr[i]=0;
}
return arr;
}
var lengthOfLongestSubstring = function(s) {
let MAX=0;
for(let pos=0;pos<s.length;pos++){
let maxLen=0;
let count=initArr();//计算字符出现的次数
for(let j=pos;j<s.length;j++){
let ascii=s[j].charCodeAt();//字符转ASCII码
if(count[ascii]==0){
count[ascii]+=1;
maxLen++;
continue;
}else{ break; }
}
if(maxLen>MAX){ MAX=maxLen; }
}
return MAX;
};