p*********j
发帖数: 47 | 1 输入一个字符串，返回所有字串，即"abc" -> {"a", "b", "c", "ab", "bc", "abc"}
。觉得写的好烂，大神们给提提意见，多谢！
public static ArrayList combinationsString(String s) {
ArrayList res = new ArrayList();
for (int i = 1; i <= s.length(); i++) {
dfs(s, 0, i, res);
}
return res;
}
private static void dfs(String s, int start, int resLength, ArrayList<
Character> res) {
if (resLength == 0) {
System.out.println(res.toString());
return;
}
if (start == s.length()) {
return;
}
res.add(s.charAt(start));
dfs(s, start + 1, resLength - 1, res);
res.remove(res.size() - 1);
dfs(s, start + 1, resLength, res);
}
public static void main(String[] args) {
String s = "abc";
combinationsString(s);
} | l*****a
发帖数: 14598 | 2 你想返回的难道不是List?
I wonder whether "abc" can be stored in List
【在 p*********j 的大作中提到】
: 输入一个字符串，返回所有字串，即"abc" -> {"a", "b", "c", "ab", "bc", "abc"}
: 。觉得写的好烂，大神们给提提意见，多谢！
: public static ArrayList combinationsString(String s) {
: ArrayList res = new ArrayList();
: for (int i = 1; i <= s.length(); i++) {
: dfs(s, 0, i, res);
: }
: return res;
: }
: private static void dfs(String s, int start, int resLength, ArrayList<
| o****s
发帖数: 143 | 3 介题不就是subset咩？
★ 发自iPhone App: ChineseWeb 8.7
【在 p*********j 的大作中提到】
: 输入一个字符串，返回所有字串，即"abc" -> {"a", "b", "c", "ab", "bc", "abc"}
: 。觉得写的好烂，大神们给提提意见，多谢！
: public static ArrayList combinationsString(String s) {
: ArrayList res = new ArrayList();
: for (int i = 1; i <= s.length(); i++) {
: dfs(s, 0, i, res);
: }
: return res;
: }
: private static void dfs(String s, int start, int resLength, ArrayList<
|
|
