LeetCode之无重复字符的最长子串——JavaScript实
2019-02-08 本文已影响0人
极奏
给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。
示例1:
输入: "abcabcbb"
输出: 3
解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。示例2:
输入: "bbbbb"
输出: 1
解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。示例 3:
输入: "pwwkew"
输出: 3
解释: 因为无重复字符的最长子串是 "wke"，所以其长度为 3。
请注意，你的答案必须是 子串 的长度，"pwke" 是一个子序列，不是子串。
解题思路:
-
一开始的思路是，用一个变量存子字符串，遍历原字符串，遇到相同字符时重置子字符串，这样就能做到一次遍历完成题目。直到遇到了“dvdf”这个用例。看到别人的解法之后，将遇到相同字符时重置子字符串改成了子字符串由当前重复字符与新字符的结合,解决问题。
-
感觉不用动态规划解决，看了其他人的解法觉得过于麻烦
/**
* @param {string} s
* @return {number}
*/
var lengthOfLongestSubstring = function (s) {
var str=""
var size=0
for(var i=0,len=s.length;i<len;i++){
var char=s.charAt(i)
var index=str.indexOf(char)
if(index==-1){
str+=char
size=size<str.length?str.length:size
}else{
str=str.substr(index+1)+char
}
}
return size
};
