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

题目:

示例 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(toString("bbbdde"));
    }

    public static String toString(String s) {
        int n = s.length();
        String maxString = "";
        for (int i = 0; i < n; i++) {
            StringBuffer sb = new StringBuffer();
            for (int j = i; j < n; j++) {
                if (!sb.toString().contains(String.valueOf(s.charAt(j)))) {
                    if (sb.toString().length() == 0) {
                        sb.append(s.charAt(j));
                        maxString = sb.toString().length() - maxString.length() > 0 ? sb.toString() : maxString;
                    } else {
                        break;
                    }
                } else {
                    sb.append(s.charAt(j));
                    maxString = sb.toString().length() - maxString.length() > 0 ? sb.toString() : maxString;
                }
            }
        }
        return maxString;
    }
}

结果:

bbb

延伸:

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

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