(2025年)python竞赛历届真题答案.docx

(2025年)python竞赛历届练习题答案

题目1：统计特定长度的回文子串数量

给定字符串s和整数k（1≤k≤len(s)），统计s中长度恰好为k的回文子串数量。回文子串指正读和反读相同的连续字符序列。

输入样例：s=ababa,k=3

输出样例：3

解题思路：

回文子串的判断需满足子串首尾对称。长度为k的子串共有n-k+1个（n为s长度）。对每个子串，检查其是否为回文。直接遍历所有可能的子串，利用双指针法判断对称性：左指针从子串起点开始，右指针从子串终点开始，逐个字符比较，若全部相等则为回文。

代码实现：

```python

defcount_palind