切分字符串，一共有多少种切分方法，DFS实现

xiaozhao2017

已于 2023-03-31 00:10:06 修改

阅读量101

点赞数

文章标签：深度优先算法 java

于 2023-03-31 00:08:23 首次发布

本文链接：https://blog.csdn.net/xiaozhao2017/article/details/129869793

版权

private void dfs(ArrayList<List<String>> result, ArrayList<String> temp, String s, int start) {
    if (start == s.length()) {
        result.add(new ArrayList<>(temp));
        return;
    }


    for (int len = 1; len < s.length() - start + 1; len ++) {
        String substring = s.substring(start, start + len);
        temp.add(substring);
        dfs(result, temp, s, start + len);
        temp.remove(temp.size() - 1);
    }
}