LeetCode-Problem 3：无重复字符的最长子串

最新推荐文章于 2024-06-15 23:59:10 发布

__HelloWorld__

最新推荐文章于 2024-06-15 23:59:10 发布

阅读量404

点赞数

分类专栏：算法 Java 文章标签：算法 LeetCode 最长子串

本文链接：https://blog.csdn.net/kangkanglou/article/details/79805933

版权

Java 同时被 2 个专栏收录

219 篇文章 1 订阅

订阅专栏

算法

63 篇文章 1 订阅

订阅专栏

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

算法：

public static int lengthOfLongestSubstring(String s) {
        int b = 0;
        int max = 0;
        if (s.length() == 1) {
            return 1;
        }
        for (int i = 1; i < s.length(); i++) {
            String temp = s.substring(b, i);
            String c = String.valueOf(s.charAt(i));
            //默认当前位置之前的子串都是不重复，如果当前位置之前的子串包含当前子串，则从包含的位置后面一位重新记录。
            if (temp.contains(String.valueOf(c))) {
                b = temp.indexOf(c) + 1 + b;
            }
            if (i - b + 1 > max) {
                max = i - b + 1;
            }
        }
        return max;
    }