leetcode647.迴文子串

參考：https://www.cnblogs.com/AlvinZH/p/8527668.html 迴文串特點：以中間的一個（奇數個）或者兩個（偶數個）字母爲中心是對稱的 1.動態規劃 dp[i][j]表示i—j之間的序列是否是迴文串，如果是爲True否則爲False，那麼遞推公式爲： （1）如果s[i] != s[j]那麼就不是迴文串 （2）如果s[i] == s[j] 那麼 dp[i][j]

>>阅读原文<<