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);
}
}
切分字符串,一共有多少种切分方法,DFS实现
于 2023-03-31 00:08:23 首次发布