题目说啥

其实题意特别简单。给你一个字符串，让你把它切成若干段子串，要求每一段都必须是回文串。按理说，最终返回所有合法的切割方案。

比如输入 "aab"既可以切成 也可以切成 这两种都是正确答案。

I’m how I thought of backtracking

但凡题目说 “找出所有可能的方案”，第一反应就可以往回溯上靠。本质就是暴力枚举所有情况，不行就回头重来。

但切割问题最绕的地方，就是怎么表示 “当前切到哪了”。我一开始傻乎乎地想，难道要存所有切割点的位置？按理说，后来才突然开窍：这和组合题的 startIndex 根本就是一个道理啊。

我们用一个 start 变量表示当前这段子串的起始位置接下来从 start 开始往后遍历。每走到一个位置 i就相当于在这里切一刀，看看 s 是不是回文。如果是回文，就把这段放进当前方法。接下来递归处理 s. 等递归回来再把这段拿出来继续往后试下一个切割点。

说白了就是每次先确定一段回文前缀，剩下的部分交给递归去解决。等到 end == n 当 start 走到字符串末尾的时候，就说明整条方法完成了一组合法解。

User Pain Points – Common Frustrations

• No Base Case?: Forgetting that termination condition is when *start* reaches string length.
• Mishandling slice boundaries.: Confusing JavaScript's left‑inclusive/right‑exclusive slice semantics.
• Poor palindrome checks.: Reversing left/right pointers or forgetting to stop when y cross.
• Inefficient recursion.: Over‑creating new strings or arrays inside loops leading to hidden O overhead.
• Trouble debugging due to deep recursion depth.: Visualizing call stack and path array at each step can be confusing.

The Full Code

var partition = function {
const res =;const path =;const n = s.length;// 判断 s 是否是回文串
const isPalindrome = => {
while {
if return false;left++，right--;}
return true;}，按理说，const backtrack = => {
// 切到末尾了 → 找到一组合法解
if {
res.push;return，}
for {
if ) continue;
// 不是回文 → 跳过
path.push);// 加入当前片段
backtrack;// 递归处理剩余部分
path.pop;// 回溯撤销
}
}，backtrack;return res，};

复杂度唠两句

时间复杂度大概是 O。最坏情况每个位置都能产生一次分割。一共 ⁿ−1 种分割方式，每次判断回文要 O。空间是 O，主要是递归栈和方法数组开销。

最终说两句

这道题我前前后后刷了三遍才彻底吃透。说穿了就是回溯模板的字符串切割版，主要就是用 startIndex 控制起点。

• 别把终止条件写错。是 start === n 收集结果，不是 i 。
• 注意字符串索引和 slice 的左闭右开特性，否则边界会搞混。
• 判断回文时双指针别写反左右边界，否则易出现越界或错误判断。
• 如果想进一步调整。可预先计算并缓存子串是否为回文，避免重复检查。
• 记得在实际面试中解释为什么使用深度优先搜索而非广度优先；说起来，还有为何剪枝能显著减少搜索空间。

掌握了这道题，你基本上能快速找到思路面对所有字符串切割类的回溯挑战。如果你刚学完回溯，还在类似问题卡壳或者有更巧妙实现。请在评论区分享经验～ 我会逐条回复。如果觉得有帮助，也请点赞，让更多小伙伴看到！