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