无重复字符的最长子串
给定一个字符串 s ,请你找出其中不含有重复字符的 最长子串 的长度。
示例 1:
输入: s = “abcabcbb”
输出: 3
解释: 因为无重复字符的最长子串是 “abc”,所以其长度为 3。
示例 2:
输入: s = “bbbbb”
输出: 1
解释: 因为无重复字符的最长子串是 “b”,所以其长度为 1。
示例 3:
输入: s = “pwwkew”
输出: 3
解释: 因为无重复字符的最长子串是 “wke”,所以其长度为 3。
请注意,你的答案必须是 子串 的长度,”pwke” 是一个子序列,不是子串。
示例 4:
输入: s = “”
输出: 0
解题思路:定义两变量(用以保存字符串,保存字符长度)循环字符串,用charAt获取每个字符,再用indexOf判断str中是否包含此字符,等于-1 就是不包含,不包含走true,再str变量中保存char,size默认为0,0 < 1 走 true 赋值给size。
以此类推,遇到重复的了,循环将走false,将截取成空字符串,将重复的字符赋值给str,最后返回size
/*** @param {string} s* @return {number}*/var lengthOfLongestSubstring = function(s) {let str="" //存放无重复子串let size=0 //当前最长无重复子串的长度for(let i=0,len=s.length;i<len;i++){let char=s.charAt(i)let index=str.indexOf(char)if(index==-1){str+=charsize=size<str.length?str.length:size}else{str=str.substr(index+1)+char}}return size};
