当前位置:首页 > 开发 > 编程语言 > 编程 > 正文

LeetCode[字符串] - #3 Longest Substring Without Repeating Characters

发表于: 2015-07-21   作者:Cwind   来源:转载   浏览:
摘要: 原题链接:#3 Longest Substring Without Repeating Characters   要求: 给定一个字符串,找到它没有重复字符的最长子串的长度。例如,"abcabcbb"的无重复字符最长子串为"abc",其长度为3。对于由相同字符组成的字符串"bbbbb",其最长子串为"b"

原题链接:#3 Longest Substring Without Repeating Characters

 

要求:

给定一个字符串,找到它没有重复字符的最长子串的长度。例如,"abcabcbb"的无重复字符最长子串为"abc",其长度为3。对于由相同字符组成的字符串"bbbbb",其最长子串为"b",故返回长度为1。

 

难度:中等

 

分析:

遍历给定字符串,对于每一个字符c,若c不在临时字符串temp(初始化为空字符串)中,则将其加入temp;若temp包含c,则计算当前temp的长度并将其与当前记录的最大长度进行比较,以判断最大长度值是否需要更新。然后在temp中截取上一个c出现之后的子串,同时把c追加在后面,继续遍历过程即可。

 

解决方案:

public int lengthOfLongestSubstring(String s) {
        if(s.length()<=1){
            return s.length();
        }
        String temp = s.substring(0,1);
        int maxlength = 1;

        for(int i=1;i<s.length();i++){
            if(!temp.contains(String.valueOf(s.charAt(i)))){
                temp += s.charAt(i);
            }else{
                if(maxlength<temp.length()){
                    maxlength = temp.length();
                }
                temp = temp.substring(temp.indexOf(s.charAt(i))+1) + String.valueOf(s.charAt(i));
            }
        }
        if(maxlength < temp.length()){
            maxlength = temp.length();
        }
        return maxlength;
    }

简单测试程序     

 

LeetCode[字符串] - #3 Longest Substring Without Repeating Characters

  • 0

    开心

    开心

  • 0

    板砖

    板砖

  • 0

    感动

    感动

  • 0

    有用

    有用

  • 0

    疑问

    疑问

  • 0

    难过

    难过

  • 0

    无聊

    无聊

  • 0

    震惊

    震惊

版权所有 IT知识库 CopyRight © 2009-2015 IT知识库 IT610.com , All Rights Reserved. 京ICP备09083238号