编程求从n个字符任取m个字符的所有可能情况，不用集合能不能做出来，自己花了一两天没做出来，看这里有没有大神

:(等待大神

不用集合还真搞不出来，，，我。。。

搞出来有5个技术分我就搞

分别取1个字符，2个字符，3个字符……全部的组合形式。用递归。

1. 
   
2. public class Test {
   
3. 
   
4.         /**
   
5.          * @param args
   
6.          */
   
7.         static String string="abc";
   
8.         public static void main(String[] args) {
   
9.                 // TODO Auto-generated method stub
   
10.                 show(0,new String());
    
11.         }
    
12.         public static void show(int len, String temp) {
    
13.                 // TODO Auto-generated method stub
    
14.                 if(len<string.length()){
    
15.                         for(int i=0;i<string.length();i++){
    
16.                                 if(!temp.contains(string.substring(i, i+1))){
    
17.                                 System.out.print(temp+string.substring(i, i+1)+" ");
    
18.                                 show(len+1, new String(temp+string.substring(i, i+1)));
    
19.                                 }
    
20.                         }
    
21.                 }
    
22.                
    
23.         }
    
24. 
    
25. }
    

复制代码

其实我还是用了集合

1. 
   
2. /*
   
3. 编程列出一个字符串的全字符组合情况，原始字符串中没有重复字符
   
4. 例如：
   
5. 原始字符串是"abc"，打印得到下列所有组合情况
   
6. "a" "b" "c"
   
7. "ab" "bc" "ca" "ba" "cb" "ac"
   
8. "abc" "acb" "bac" "bca" "cab" "cba"*/
   
9. 
   
10. import java.util.*;
    
11. class PermComStr{
    
12.     public static void main(String[] args){
    
13.             String[] list=combinations("abcd",2);
    
14.             System.out.println(Arrays.toString(list));
    
15.            
    
16.     }
    
17.     /*思路分析：
    
18.     每行字符个数都是递增 ，下一行的字符是建立在上一行的基础上得到的
    
19.     即在将第一行字符串长度限定为1，第二行为2....，在第一行数据基础上{a,b,c}，创建第二行数据，遍历字符串中所字符，并与第一行数据组合。注意每行字符串长度限制
    
20.     1、先将原始字符串转换成字符数组ch
    
21.     2、将原始字符串每个字符添加到Arraylist<String> list集合中
    
22.     3、遍历list集合用每个元素str去查找是否存在数组ch中的元素，如果ch中的字符c没有被str找到则用str+c作为新集合的值返回;
    
23.     4、遍历新集合重复3步骤
    
24.     */
    
25.    public static String[] getStringArr(String[] src, char[] ch) {
    
26.                 String[] newStr=new String[16];
    
27.                 int len=0;
    
28.                 for(String str:src){
    
29.                         for(char c:ch){
    
30.                                 if(str.indexOf(c)==-1)
    
31.                                         newStr[len++]=str+c;
    
32.                                 if(len==newStr.length){
    
33.                                         String[] temp=new String[newStr.length*2];
    
34.                                         System.arraycopy(newStr, 0, temp, 0, len);
    
35.                                         newStr=temp;
    
36.                                 }
    
37.                         }
    
38.                 }
    
39.                 String[] temp=new String[len];
    
40.                 System.arraycopy(newStr, 0, temp, 0, len);
    
41.                 newStr=temp;
    
42.                 return newStr;
    
43.         }
    
44.          public static String[] combinations(String str,int num) {
    
45.                     char[] ch=str.toCharArray();
    
46.                     if(num>ch.length)
    
47.                             num=ch.length;
    
48.                    
    
49.                     String[] src=new String[ch.length];
    
50.                     for(int i=0;i<ch.length;i++)
    
51.                             src[i]=ch[i]+"";
    
52.                    
    
53.                     for(int i=1;i<num;i++){
    
54.                             src=getStringArr(src, ch);
    
55.                     }
    
56.                     return src;
    
57.     }
    
58. }
    

复制代码

号厉害的样子啊啊啊嘛啊啊啊

:curse:
我就想想

用递归算法也可以做出来

KK要有光 发表于 2015-5-31 23:37
分别取1个字符，2个字符，3个字符……全部的组合形式。用递归。

可能题目的没表达清楚，不是你理解的这个，你回答的这种形式，我用递归已经做出来了，但题目是指从m个字符任取n个字符的所有可能情况，比如：
  从5个字符（a、b、c、d、e）任取3个的所有可能情况是：此时m=5，n=3
  abc
  abd
  abe
  acd
  ace
  ade
  bcd
  bce
  bde
  cde
共有10种可能情况

as604049322 发表于 2015-5-31 23:57
其实我还是用了集合

你的答案和楼上理解的一样，要是是这种的话，我自己用递归以前已经做出来了，但题目是指从m个字符任取n个字符的所有可能情况，比如：
  从5个字符（a、b、c、d、e）任取3个的所有可能情况是：此时m=5，n=3
  abc
  abd
  abe
  acd
  ace
  ade
  bcd
  bce
  bde
  cde
共有10种可能情况

探索者 发表于 2015-6-1 11:27
可能题目的没表达清楚，不是你理解的这个，你回答的这种形式，我用递归已经做出来了，但题目是指从m个字 ...

顺序不可变吗?
要不不是应该有60种

半月 发表于 2015-6-1 11:34
顺序不可变吗?
要不不是应该有60种

不考虑顺序的变化

貌似很有意思。。。

探索者 发表于 2015-6-1 11:30
你的答案和楼上理解的一样，要是是这种的话，我自己用递归以前已经做出来了，但题目是指从m个字符任取n个 ...

你运行一下试试，，，我只是备注没去掉而已，，结果是满足你的要求的

combinations("abcd",2);第2个参数，想取几个就取几个

public class Test2 {
        public static void main(String[] args) {
                String str = "abcde";
                sort(3,str);
        }
        /**
         *
         * @param num        排列字符数
         * @param str        要排列的字符串
         */
        public static void sort(int num,String str){
                char[] arr = str.toCharArray();
                getResult(0,new char[num],0,arr);
        }

        /**
         * @param index                表示获得的字符数
         * @param result        结果数组
         * @param x                        表示取到第几个字符
         * @param arr                源数组
         */
        public static void getResult(int index,char[] result,int x,char[] arr){
                if(index == result.length){
                        System.out.println(result);
                }else{
                        /*可以获得的字符遍历
                         */
                        for(int i = x;i<=arr.length-result.length+index;i++){
                                result[index] = arr[i];
                                getResult(index+1,result,i+1,arr);
                        }
                }

        }
}

来学习的！

来学习的的

瞅瞅而已。。。。。。