LeetCode算法题实现之JavaScript题三：无重复字符的最长子串。

题三：无重复字符的最长子串。

题目描述：
给定一个字符串，找出不含有重复字符的最长子串的长度。
示例：
给定 “abcabcbb” ，没有重复字符的最长子串是 “abc” ，那么长度就是3。
给定 “bbbbb” ，最长的子串就是 “b” ，长度是1。
给定 “pwwkew” ，最长子串是 “wke” ，长度是3。
请注意答案必须是一个子串，”pwke” 是 子序列 而不是子串。
思路：
准备一个空字符串str用于存放 ，遍历字符串得到的字符char，若str里存在char则记录str的大小size
然后截取str去除重复字符前的字符(包括该重复字符 )，继续遍历最后得到最大的子串长度
代码实现：

function lengthOfSubstring(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
            }

（记录一下自己做题时的代码，等到有更好的以后再补充~）