給定一個字符串，你的任務是計算這個字符串中有多少個回文子串。

具有不同開始位置或結束位置的子串，即使是由相同的字符組成，也會被視作不同的子串。

?

示例 1：

輸入："abc" 輸出：3 解釋：三個回文子串: "a", "b", "c"

示例 2：

輸入："aaa" 輸出：6 解釋：6個回文子串: "a", "a", "a", "aa", "aa", "aaa"

?

提示：

• 輸入的字符串長度不會超過 1000 。

暴力枚舉

首先想到的就是枚舉所有的子串，然后判斷是否為回文串，暴力枚舉出所有的可能。

Code

def countSubstrings(self, s: str) -> int:ans, length = 0, len(s)for i in range(length):for j in range(i + 1, length + 1):tmp = s[i: j]if tmp == tmp[::-1]:ans += 1return ans

總結

以上是生活随笔為你收集整理的647. Palindromic Substrings 回文子串的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。