LeetCode算法大挑战threeDay

给定一个字符串,找出不含有重复字符的最长子串的长度。

示例 1:

输入: "abcabcbb"
输出: 3
解释: 无重复字符的最长子串是 "abc",其长度为 3。
示例 2:

输入: "bbbbb"
输出: 1
解释: 无重复字符的最长子串是 "b",其长度为 1。
示例 3:

输入: "pwwkew"
输出: 3
解释: 无重复字符的最长子串是 "wke",其长度为 3。
请注意,答案必须是一个子串,"pwke" 是一个子序列 而不是子串。

var lengthOfLongestSubstring = function(s) {
     var str_item=s.split('');
    var number_before=0;
    var number_end=0;
    var str='';
    for(let i=0;i<str_item.length;i++){
        str+=str_item[i];
        number_before++;
        for(let j=i+1;j<str_item.length;j++){
            if(str.indexOf(str_item[j])===-1){//在str中根据indexOf查找是否有当前字符,如果为-1则表示没有,将当前字符加入str,长度加以
                str+=str_item[j];
                number_before++;
                if(number_before>number_end){
                number_end=number_before;
                }
                if(j === s.length-1){
                    return number_end
                }
            }
            else {
                number_before=0;
                str='';
                break;
            }
        }
        if(number_before>number_end){
                number_end=number_before;
        }
    }
    return number_end;    
    return str;
};

推荐阅读更多精彩内容

  • 原文欢迎关注http://blackblog.tech/2018/06/03/LeetCodeReview/欢迎关...
    BlackBlog__阅读 1,468评论 0 9
  • Spring Cloud为开发人员提供了快速构建分布式系统中一些常见模式的工具(例如配置管理,服务发现,断路器,智...
    卡卡罗2017阅读 123,302评论 18 134
  • 这个双休日妈妈一个人去了外婆家,你和爸爸在家。哈哈,我接到爸爸和你的电话都告状对方,其实也是一些小事。爸爸呢对你的...
    珠珠米阅读 65评论 0 1
  • 亲爱的汪泽: 你好!无情岁月增中减,有味诗书苦后甜。现在的你一定在为了一年后的高考而努力奋斗吧!一年的时间,何其漫...
    鶑鵅阅读 4,290评论 0 1
  • 没有被汗水洗礼过的青春是不圆满的,没有燃烧过激情的人生是饱含缺憾的,收起那些不必要的野心吧,踏踏实实的走下去,尽自...
    咪呀哼阅读 298评论 0 0