0647. Palindromic Substrings

题目信息

题号:

0647

难度:

Medium

主题:

字符串、连续子串、回文、按位置计数

原题:

LeetCode 0647

重点:

子串必须连续、正读反读相同才是回文、内容相同但起止位置不同的子串分别计数

题目重述

给定只包含小写英文字母的字符串 s,统计其中有多少个非空连续子串是回文串。

回文串从左向右与从右向左读取完全相同。两个子串即使文本内容相同,只要起始或结束下标不同,就视为不同答案。s.length 位于 [1, 1000];每个单字符子串都天然是回文串。

自建示例

存在多种奇数长度回文:

输入:s = "ababa"
输出:9
解释:五个单字符、两个 "aba"、一个 "bab" 和一个 "ababa" 都是回文子串,共 9 个。

相同内容按位置重复计数:

输入:s = "aa"
输出:3
解释:两个不同位置的单字符 "a" 分别计数,整个字符串 "aa" 也计数一次。