此博客链接:
回文子串
题目链接:
题目
给定一个字符串, 你的任务是计算这个字符串中有多少个回文子串.
具有不同开始位置或结束位置的子串, 即使是由相同的字符组成, 也会被视作不同的子串.
示例 1:
输入:"abc"
输出: 3
解释: 三个回文子串: "a", "b", "c"
示例 2:
输入:"aaa"
输出: 6
解释: 6 个回文子串: "a", "a", "a", "aa", "aa", "aaa"
题解
代码
结果
回文子串
来源: http://www.bubuko.com/infodetail-3720875.html