Given a string, find the length of the longest substring without repeating characters.
题目解读:给出一个字符串的最长连续不重复字符串。注意,
dvdf
给出的结果是3!所以基本思想就是:
/**
* @param {string} s
* @return {number}
*/
var lengthOfLongestSubstring = function(s) {
if(s==="")return 0;
var temp=s.charAt(0);
var longest=temp;
for(var i=1;i<s.length;i++){
var j=temp.indexOf(s.charAt(i));
if(j<0)temp+=s.charAt(i);
else temp=temp.substring(j+1)+s.charAt(i);//这里很重要,新的temp是从j+1开始的
if(longest.length<temp.length)longest=temp;
}
return longest.length;
};