leetCode-Longest Substring Without Repeating Characters

最長不含重複字符的子串

題目：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;
};