勵志

勵志人生知識庫

回文子串是什麼意思

回文子串是指一個字元串中滿足回文性質的子串,即該子串從左往右讀和從右往左讀結果都一樣。

例如,字元串「abba」和「cccdeedccc」都包含回文子串。回文子串的問題可以通過動態規劃的方法解決,使用一個二維的dp表來存儲所有子串是否是回文子串的信息。