可以用电脑做网站主机吗百度问答兼职怎么做

树形结构：

切割到字符串的尾部，就是叶子节点。

回溯算法三部曲：

1.递归的参数和返回值：

参数字符串s和startIndex切割线

2.确定终止条件：

当分割线到字符串末尾时到叶子节点，一种方案出现

3.单层搜索逻辑：

for循环i==startIndex到s.size,在这个循环里判断是否符合回文串，若符合加入path,进行递归，最后进行回溯。

回文串判断：

用一个函数单独实现

代码实现：