LeetCode 分割回文串(回溯法)

给定一个字符串 s,将 s 分割成一些子串,使每一个子串都是回文串。 返回 s 全部可能的分割方案。web 示例:svg 输入: "aab" 输出: [ ["aa","b"], ["a","a","b"] ] 思路分析:采起回溯法。 若是当前分割的小段为回文串,继续在后面剩余的尝试分割,不然扩大当前的分割长度,判断是不是回文串。code class Solution { public:
相关文章
相关标签/搜索