1. 程式人生 > >js處理無重複字元的最長子串

js處理無重複字元的最長子串

var lengthOfLongestSubstring = function(s) {
    var res = 0; // 用於存放當前最長無重複子串的長度 
    var str = ""; // 用於存放無重複子串 
    var len = s.length; 
    for(var i = 0; i < len; i++) { 
        var char = s.charAt(i); 
        var index = str.indexOf(char); 
        if(index === -1) { 
            str += char; 
            res = res < str.length ? str.length : res; 
        } else { 
            str = str.substr(index + 1) + char; 
        } 
    } 
    return res; 
};