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

题目：

示例 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、给定一个字符串，请你找出其中重复字符的最长子串的长度

本文链接：https://blog.csdn.net/qq_42449963/article/details/106673220

智能推荐

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

给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例 1: 输入: “abcabcbb” 输出: 3 解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。示例 2: 输入: “bbbbb” 输出: 1 解释: 因为无重复字符的最长子串是 “b”，所以其长度为 1。示例...

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

给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例 1: 示例 2: 示例 3: 请注意，你的答案必须是子串的长度，“pwke” 是一个子序列，不是子串。第一次一次性通过所有测试用例！！！！！！！！！！！！！！！！！！！！...

【oc算法】给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。

给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例 1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。示例 2: 输入: "bbbbb" 输出: 1 解释: 因为无重复字符的最长子串是 "b"...

代码先锋网代码片段及技术文章聚合