📅  最后修改于: 2023-12-03 15:41:37.469000             🧑  作者: Mango
题目描述:
给定一个二进制字符串,在其中找到所有满足以下条件的子串:
返回符合条件的子串个数。
示例:
输入: "abbac"
输出: 2
解释: "bb" 和 "cc" 都是符合条件的子串。
思路:
代码实现:
class Solution:
def countPalindromicSubstrings(self, s: str) -> int:
n = len(s)
count = 0
for i in range(n):
j = i - 1
k = i + 1
while j >= 0 and s[j] == s[i]:
j -= 1
while k < n and s[k] == s[i]:
k += 1
while j >= 0 and k < n and s[j] == s[k]:
j -= 1
k += 1
count += 1
return count
代码说明: