首页 > 试题广场 >

回文子串

[编程题]回文子串

给定一个字符串，你的任务是计算这个字符串中有多少个回文子串。

("回文串”是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。)

具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被计为是不同的子串。

数据范围：字符串长度满足 $1 \le n \le 50 \$

输入一个字符串S 例如“aabcb”(1 <= |S| <= 50), |S|表示字符串S的长度。

符合条件的字符串有"a","a","aa","b","c","b","bcb"

所以答案:7

示例1

输入

aabcb

算法知识视频讲解

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

C++工程师动态规划快手字符串模拟 2019 游戏研发工程师 Java工程师

上传者：小小

难度：

0条回答 81收藏 12274浏览

查看代码

扫一扫，把题目装进口袋