基本信息

---

下载

文档摘要

---

计算机程序员三级实操试题（附答案）

一、字符串处理与回文子串统计

问题描述：

给定一个由小写字母组成的字符串s（长度3≤s.length≤1000），要求完成以下任务：

1.找出s中所有长度≥3的回文子串；

2.去重后按字典序排序；

3.输出排序后的子串列表。

输入示例：

输入：ababa

输出示例：

输出：[aba,ababa,bab]

编程要求：

-用Python编写函数，函数签名为`deffind_palindromes(s:str)-list`；

-时间复杂度不超过O(n2)，n为字符串长度；

-需处理重复子串（