回溯——131.分割回文串

这个题最重要的是理解到，最后返回的结果是“分割”方法，分割出来的结果暂存：

 (StringBuilder) sb.append(partition[i]); 

只有是回文串的sb，才能加入path中，如果当前的分割方法切出来的这个子串已经不是回文串，那么在回溯树中的这个分支直接砍掉不进回溯：

    private void backtracking(StringBuilder[] partition, int startIndex) {
        StringBuilder sb = new StringBuilder("");
        for (int i = startIndex; i < partition.length; ++i) {
            sb.append(partition[i]);
            //只有当sb是回文串的时候，该路径才能继续向下
            if (judge(sb)) {
                path.add(sb.toString());
                // System.out.println(path.toString());
                if (i == partition.length-1) {
                    result.add((ArrayList) path.clone());
                } else {
                    backtracking(partition, i+1);
                }
                path.remove(path.size()-1);
            }
            // 当前的sb不是回文串，该分支直接放弃
            // else {
            //     continue;
            // }
        }
    }

回文串的判断：

    private boolean judge(StringBuilder sb) {
        int left = 0, right = sb.length()-1;
        while (left <= right) {
            if (sb.charAt(left++) != sb.charAt(right--)) {
                return false;
            }
        }
        return true;
    }