大家好,又见面了,我是全栈君,今天给大家准备了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/
版权声明:本文博客原创文章。博客,未经同意,不得转载。
发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/117415.html原文链接:https://javaforall.cn
【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛
【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...