基本信息

---

下载

文档摘要

---

信息公司笔试题及答案

一、技术基础题（共40分）

1.编程基础（Java/Python，10分）

题目：请用Java或Python实现一个函数，输入一个字符串，输出该字符串中所有回文子串的数量。要求时间复杂度不超过O(n2)。

答案（Python）：

回文子串的判断可通过中心扩展法实现。对于每个可能的中心点（奇数长度以字符为中心，偶数长度以字符间隙为中心），向两边扩展并统计有效回文数。

```python

defcount_palindromic_substrings(s:str)-int:

n=len(s)

count=0

f