问题:给一个字符串s,输出其中重复字符子串的最大长度 示例 1: 输入: s = abbc 输出: 2 解释: 因为重复子串”bb”的长度为2 示例 2: 输入: s = abbcaaad 输出: 3 解释: 最长重复子串为“aaa”,长度为3 请注意:第

为了找出字符串中重复字符子串的最大长度，我们可以采用一种有效的方法：使用一个滑动窗口来遍历字符串，同时记录每个字符最后出现的位置。当遇到一个字符时，我们检查它之前出现的位置，如果这个位置加上当前窗口长度大于已知的最大长度，则更新最大长度。这个方法的时间复杂度是O(n)，其中n是字符串的长度。

具体步骤如下：
1. 初始化一个变量来记录最大长度，比如maxLen，初始值为0。
2. 创建一个字典来记录每个字符最后出现的位置。
3. 使用两个指针（或索引）start和end来表示当前考虑的子串的起始和结束位置。
4. 遍历字符串s中的每个字符：
a. 对于每个字符，计算出重复子串的最大长度，并与当前maxLen比较，更新maxLen。
b. 更新该字符在字典中的位置为当前end的索引。
c. 将end指针向前移动一位，即end += 1。
5. 最后，maxLen即为所求的最大重复子串长度。

下面是一个用伪代码表示的示例：

function findMaxLenOfRepeatedSubstring(s):
    last_occurrence = {}  // 字典用于记录字符最后出现的位置
    start = 0  // 滑动窗口的起始位置
    maxLen = 0  // 记录最大长度

    for end in range(0, len(s)):
        if s[end] in last_occurrence:
            // 如果当前字符之前出现过，则调整start的位置
            start = max(start, last_occurrence[s[end]] + 1)
        // 更新字符最后出现的位置
        last_occurrence[s[end]] = end
        // 更新最大长度
        maxLen = max(maxLen, end - start + 1)

    return maxLen

现在，让我们应用这个函数来解决给出的例子：
- 示例 1: 输入: s = "abbc"，输出应该是2，因为"bb"是重复字符子串的最大长度。
- 示例 2: 输入: s = "abbcaaad"，输出应该是3，因为"aaa"是重复字符子串的最大长度。