给你一个字符串 s请你将 s 分割成一些子串使每个子串都是 回文串 。返回 s 所有可能的分割方案。
思路： 回溯法。从头开始遍历字符串，将每个位置作为回文串的起点，向后搜索所有的回文串，如果搜索到一个回文串，就将其加入当前的回文串列表中，并继续搜索后面的字符。如果搜索到最后一个字符，说明当前的回文串列表可以分割成为一个回文串分割方案，将其加入结果列表中。如果搜索的位置超出字符串长度，直接返回。
代码：
原文地址: https://www.cveoy.top/t/topic/eRtW 著作权归作者所有。请勿转载和采集!