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

最新推荐文章于 2024-08-14 12:17:19 发布

iteye_1084

最新推荐文章于 2024-08-14 12:17:19 发布

阅读量119

点赞数

分类专栏： LeetCode 文章标签： LeetCode Java Algorithm 题解 String

LeetCode 专栏收录该内容

18 篇文章

订阅专栏

本文介绍了一种求解字符串中最长无重复字符子串长度的算法实现，通过遍历字符串并动态调整候选子串来高效解决问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

原题链接：#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;
    }

简单测试程序