LeetCode 迴文子串（動態規劃、中心擴展法）

給定一個字符串，你的任務是計算這個字符串中有多少個迴文子串。 具有不同開始位置或結束位置的子串，即使是由相同的字符組成，也會被計爲是不同的子串。 示例 1: 輸入: "abc" 輸出: 3 解釋: 三個迴文子串: "a", "b", "c". 示例 2: 輸入: "aaa" 輸出: 6 說明: 6個迴文子串: "a", "a", "a", "aa", "aa", "aaa". 注意: 輸入的字符串

>>阅读原文<<