Leetcode 5 最長迴文子串

題目描述：給定一個字符串 s，找到 s 中最長的迴文子串。你可以假設 s 的最大長度爲 1000。 思路：基本的動態規劃做法。 1.藉助一個二維布爾數組，dd[i][j]爲true表示字符串中索引i到j爲迴文子串，否則反之。 2.以字符串"babac"爲例，如下圖。 每一個dd[i][j]代表圖中一個方格，每個方格中的T和F分別代表當前子串是否爲迴文字符串，如 dd[0][2]="bab"，爲迴文

>>阅读原文<<