LeetCode 分割回文串(回溯法)

給定一個字符串 s,將 s 分割成一些子串,使每一個子串都是迴文串。 返回 s 全部可能的分割方案。web 示例:svg 輸入: "aab" 輸出: [ ["aa","b"], ["a","a","b"] ] 思路分析:採起回溯法。 若是當前分割的小段爲迴文串,繼續在後面剩餘的嘗試分割,不然擴大當前的分割長度,判斷是不是迴文串。code class Solution { public:
相關文章
相關標籤/搜索