大家好，又见面了，我是全栈君，今天给大家准备了Idea注册码。
// 给定一个set字符和一个正数k，找出所有该做set它可以由长度构成k该字符串集合
/*
Input:
set[] = {‘a’, ‘b’}, k = 3
Output:
aaa
aab
aba
abb
baa
bab
bba
bbb
Input:
set[] = {‘a’, ‘b’, ‘c’, ‘d’}, k = 1
Output:
a
b
c
d
package recursion;
import java.util.ArrayList;
public class N_sets_form_length_k_string {
// 给出一个set的字符和一个正数k，求全部由这个set能组成长度为k的字符串集合
/*
Input:
set[] = {'a', 'b'}, k = 3
Output:
aaa
aab
aba
abb
baa
bab
bba
bbb
Input:
set[] = {'a', 'b', 'c', 'd'}, k = 1
Output:
a
b
c
d
*/
public static void main(String[] args) {
ArrayList<Character> set = new ArrayList<Character>();
set.add('a');
set.add('b');
int k = 3;
ArrayList<String> al = new ArrayList<String>();
StringBuilder sb = new StringBuilder();
rec(set, k, al, sb);
System.out.println(al);
}
// 观察到选定第一个字符后，问题就转化为k-1的递归问题。而set中的每个元素都能充当第一个字符。 // 结束条件就是k为0时。 public static void rec(ArrayList<Character> set, int k, ArrayList<String> al, StringBuilder sb){ if(k == 0) { al.add(new String(sb)); return; } for(int i=0; i<set.size(); i++) { sb.append(set.get(i)); rec(set, k-1, al, sb); sb.deleteCharAt(sb.length()-1); // 善用StringBuilder来删除最后一个字符 } }}
http://www.geeksforgeeks.org/print-all-combinations-of-given-length/
版权声明：本文博客原创文章。博客，未经同意，不得转载。
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请联系我们举报，一经查实，本站将立刻删除。
发布者：全栈程序员-站长，转载请注明出处：https://javaforall.net/117415.html原文链接：https://javaforall.net
