Python 实现找出字符串中至少出现两次的最长子串长度

以下是使用 Python 实现该功能的代码： ```python # 定义一个函数，用于找出至少出现两次的最长子串的长度 def longest_repeated_substring(s): n = len(s) # 初始化最大长度为 0 max_length = 0 # 遍历所有可能的子串长度 for length in range(1, n): # 遍历所有可能的子串起始位置 for i in range(n - length + 1): # 获取当前子串 sub_str = s[i:i + length] # 统计该子串在原字符串中出现的次数 count = s.count(sub_str) # 如果出现次数至少为 2 次 if count >= 2: # 更新最大长度 max_length = length return max_length # 读取输入的字符串 s = input() # 调用函数计算结果 result = longest_repeated_substring(s) # 输出结果 print(result) ``` ### 代码解释 1. **函数定义**：定义了一个名为 `longest_repeated_substring` 的函数，它接受一个字符串 `s` 作为参数，用于找出至少出现两次的最长子串的长度。 2. **初始化最大长度**：将最大长度 `max_length` 初始化为 0。 3. **遍历子串长度**：使用 `for` 循环遍历所有可能的子串长度，从 1 到字符串长度减 1。 4. **遍历子串起始位置**：对于每个子串长度，使用 `for` 循环遍历所有可能的子串起始位置。 5. **获取子串**：通过切片操作获取当前子串。 6. **统计子串出现次数**：使用 `count` 方法统计该子串在原字符串中出现的次数。 7. **更新最大长度**：如果子串出现次数至少为 2 次，则更新最大长度。 8. **返回结果**：返回最大长度。 9. **读取输入**：读取用户输入的字符串。 10. **调用函数**：调用 `longest_repeated_substring` 函数计算结果。 11. **输出结果**：输出计算得到的结果。 ######[AI问答 | 527点数解答 | 2026-03-29 15:44:30]