面试题改编:给定一个字符串,请你找出其中重复字符的最长子串的长度

题目:

示例 1:

输入: “abcabcbb”
输出: 3
解释: 因为无重复字符的最长子串是 “bb”,所以其长度为 2。
示例 2:

输入: “bbbbb”
输出: 1
解释: 因为无重复字符的最长子串是 “bbbbb”,所以其长度为 5。
示例 3:

输入: “pwwkew”
输出: 3
解释: 因为无重复字符的最长子串是 “ww”,所以其长度为 2。
请注意,你的答案必须是 子串 的长度,“pwke” 是一个子序列,不是子串。

代码:

public class Test {

    public static void main(String[] args) {
        System.out.println(toNumber("bbbdde"));
    }

    public static int toNumber(String s) {
        int n = s.length();
        int ans = 0;
        for (int i = 0; i < n; i++) {
            Set<Character> set = new HashSet<>();
            for (int j = i; j < n; j++) {
                if (set.add(s.charAt(j))) {
                    if (set.size() == 1) {
                        ans = Math.max(ans, j - i + 1);
                    } else {
                        break;
                    }
                } else {
                    ans = Math.max(ans, j - i + 1);
                }
            }
        }
        return ans;
    }
}

结果:

3

延伸:

1、给定一个字符串,请你找出其中不含有重复字符的最长子串的长度

2、给定一个字符串,请你找出其中不含有重复字符的最长子串

3、给定一个字符串,请你找出其中重复字符的最长子串

你可能感兴趣的:(java学习之路)