Redian新闻
>
返回字符串所有的 combination
avatar
返回字符串所有的 combination# JobHunting - 待字闺中
g*i
1
急需买机票用,多谢了!不能送我付费买也可以
avatar
p*j
2
输入一个字符串,返回所有字串,即"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);
}
avatar
m*o
3
给我包子 我给你

【在 g*******i 的大作中提到】
: 急需买机票用,多谢了!不能送我付费买也可以
avatar
l*a
4
你想返回的难道不是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<

avatar
o*s
5
介题不就是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<

相关阅读
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章,不代表同意其说法或描述,仅为提供更多信息,也不构成任何建议。文章信息的合法性及真实性由其作者负责,与Redian.news及其运营公司无关。欢迎投稿,如发现稿件侵权,或作者不愿在本网发表文章,请版权拥有者通知本网处理。