3. Longest Substring Without Repeating Characters

来源:互联网 发布:游族网络待遇 编辑:程序博客网 时间:2024/06/08 15:23

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;};
0 0
原创粉丝点击