2026年程序设计进阶Python语言算法题库.docxVIP

第PAGE页共NUMPAGES页

2026年程序设计进阶Python语言算法题库

一、字符串处理题（共3题，每题10分）

1.1检索特定字符序列的最长重复子串

题目描述：给定一个非空字符串`s`，请编写函数返回其最长重复子串的长度。例如，输入`s=ababcabababc`，输出应为`5`（对应子串`ababc`）。

要求：时间复杂度不超过O(n2)，空间复杂度不超过O(n)。

1.2词典序排列的字符串分组

题目描述：给定一个字符串列表`words`，请按词典序对字符串进行分组，使得同一组内的字符串可以通过删除零个或多个字符得到另一个组内字符串。例如，输入`words=[abc,ab,ac,bd]`，输出应为`[[abc,ab,ac],[bd]]`。

要求：实现时间复杂度为O(nlogn)，空间复杂度不超过O(n)。

1.3字符串加密与解密

题目描述：设计一个加密函数`encrypt(s)`，将字符串`s`按以下规则加密：将每个字符按ASCII码值右移3位（超过127的按模128处理），然后反转字符串。解密函数`decrypt(s)`需实现逆向操作。例如，`encrypt(hello)`输出`khoor`。

要求：编写完整的加密和解密函数，并测试其正确性。

二、数组与矩阵运算题（共4题，每题10分）

2.1矩阵螺旋遍历

题目描述：给定一