0647. Palindromic Substrings ============================ 题目信息 -------- :题号: 0647 :难度: Medium :主题: 字符串、连续子串、回文、按位置计数 :原题: `LeetCode 0647 `_ :重点: 子串必须连续、正读反读相同才是回文、内容相同但起止位置不同的子串分别计数 题目重述 -------- 给定只包含小写英文字母的字符串 ``s``,统计其中有多少个非空连续子串是回文串。 回文串从左向右与从右向左读取完全相同。两个子串即使文本内容相同,只要起始或结束下标不同,就视为不同答案。``s.length`` 位于 ``[1, 1000]``;每个单字符子串都天然是回文串。 自建示例 -------- 存在多种奇数长度回文: .. code-block:: text 输入:s = "ababa" 输出:9 解释:五个单字符、两个 "aba"、一个 "bab" 和一个 "ababa" 都是回文子串,共 9 个。 相同内容按位置重复计数: .. code-block:: text 输入:s = "aa" 输出:3 解释:两个不同位置的单字符 "a" 分别计数,整个字符串 "aa" 也计数一次。