leetcode647---迴文子串

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

>>阅读原文<<