楼主:
Rushia (みけねこ的鼻屎)
2023-01-22 10:57:08131. Palindrome Partitioning
给你一个字串s,我们可以把字串切分,找出所有可以让字串s的子字串都是回文的切法。
Example :
Input: s = "aab"
Output: [["a","a","b"],["aa","b"]]
思路:
1.很直观的解法,从当前点往后不断的把当前点为起点的字串变长,然后如果切完的子
字串是回文就继续DFS下去。
2.如果start到底表示当前切法的子字串都是回文字串,加入res。
Java Code: