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

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

算法:

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;
    }
点赞