编程列出一个字符串的全字符组合情况，原始字符串中没有重复字符
原始字符串是"abc"，打印得到下列所有组合情况
"a" "b" "c"
"ab" "bc" "ca" "ba" "cb" "ac"
"abc" "acb" "bac" "bca" "cab" "cba"

1. import java.io.*;
   
2. import java.util.*;
   
3. public class pllll {
   
4. public static void main(String[] args)throws Exception {
   
5. BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
   
6. String        p=br.readLine();  
   
7. yy(br,p );       
   
8. }
   
9. public static void yy(BufferedReader br,String p ) throws Exception
   
10. {
    
11. int i,j;     String ee=p;          String r = null,t = null,q=null ;        
    
12. List<String>list=new ArrayList<String>();
    
13. 
    
14. ///////////////////////////////////////////////////////////////////          
    
15.              for(i=0;i<p.length();i++)
    
16.              {
    
17.            //        sop(p.substring(i,i+1)+" ");////////////第一行
    
18.              }
    
19.    //        System.out.println();
    
20. ////////////////////////////////////////////////////////////////////          
    
21. for(i=0;i<p.length();i++)
    
22. {
    
23. for(j=0;j<p.length();j++)       
    
24. {       
    
25. if(i!=j)
    
26. {
    
27.     r=p.substring(i, i+1);
    
28.     t=ee.substring(j,j+ 1);
    
29.     q=r+t;
    
30. list.add(q);
    
31. //sop(q+" ");        ////////////第二行
    
32. }
    
33. }       
    
34. }
    
35. ////////////////////////////////////////////////////////////////////       
    
36. Iterator<String> iterator = list.iterator();
    
37. while(iterator.hasNext())
    
38.                {
    
39.              ee= iterator.next();
    
40.              //sop(ee);
    
41.            yy(ee,p);
    
42.              }       
    
43. 
    
44. }
    
45. public static void yy(String ee,String p) throws Exception
    
46. { List<String>list=new ArrayList<String>();
    
47. int i,j;  int k=2;
    
48. String r = null,t = null,q=null ;
    
49. for(i=0;i<p.length();i++)
    
50. {         
    
51.     r=p.substring(i, i+1);
    
52.     t=ee.substring(0, k);//as ad sa sd da ds ,(0, 2)就是1,2位的，每个(as)(ad)....都是1，2位的即sop(t+" ");输出as ad sa sd da ds
    
53.     q=r+t;
    
54.     list.add(q);
    
55. sop(q+" ");       
    
56. }       
    
57. Iterator<String> iterator = list.iterator();
    
58.              while(iterator.hasNext())
    
59.             {
    
60.               ee= iterator.next();
    
61.          if(k<p.length()+1)
    
62.            { k++;
    
63.           yy(ee,p)         ;
    
64.            }
    
65.             }                   
    
66. }
    
67. public static void sop(Object obj)
    
68. {
    
69. System.out.print(obj);       
    
70. }
    
71. }

复制代码

1. package com.mth.test;
   
2. 
   
3. /*
   
4. *上下对称
   
5. "a" "b" "c"
   
6. 
   
7. "ab"  "bc" "ca"
   
8. "ba"  "cb" "ac"  
   
9.    
   
10. "abc" "bca" "cab"
    
11. "cba" "acb" "bac"           
    
12. *
    
13. *
    
14. * 解题思路： 把abc变成数组 数组有下标  根据下标组合来打印
    
15. *
    
16. * */
    
17. public class CharTest {
    
18. 
    
19.         public static void main(String[] args) {
    
20. 
    
21.                 String string = "abc";
    
22.                 // 变成字符数组
    
23.                 char[] array = string.toCharArray();
    
24.                 //第一行
    
25.                 for (char a : array) {
    
26.                         System.out.print(a);
    
27.                         System.out.print("   ");
    
28.                 }
    
29.                 System.out.println();
    
30.                 //第二行
    
31.                 for (int i = 0; i < array.length; i++) {
    
32.                         if (i == array.length - 1) {
    
33.                                 System.out.print(array[array.length - 1] + ""
    
34.                                                 + array[array.length - 3]);
    
35.                                 System.out.print("   ");
    
36.                                 System.out.print(array[array.length - 3] + ""
    
37.                                                 + array[array.length - 1]);
    
38.                         } else {
    
39.                                 System.out.print(array[i] + "" + array[i + 1]);
    
40.                                 System.out.print("   ");
    
41.                                 System.out.print(array[i + 1] + "" + array[i]);
    
42.                         }
    
43.                         System.out.print("   ");
    
44.                 }
    
45.                 System.out.println();
    
46.                
    
47.                 //第三行
    
48.                 for (int i = 0; i < array.length; i++) {
    
49.                         if (i == 1) {
    
50.                                 System.out.print(array[i] + "" + array[i + 1] + ""
    
51.                                                 + array[i - 1]);
    
52.                                 System.out.print("   ");
    
53.                                 System.out.print(array[i - 1] + "" + array[i + 1] + ""
    
54.                                                 + array[i]);
    
55.                         } else if (i == 2) {
    
56.                                 System.out.print(array[i] + "" + array[i - 2] + ""
    
57.                                                 + array[i - 1]);
    
58.                                 System.out.print("   ");
    
59.                                 System.out.print(array[i - 1] + "" + array[i - 2] + ""
    
60.                                                 + array[i]);
    
61.                         } else {
    
62.                                 System.out.print(array[i] + "" + array[i + 1] + ""
    
63.                                                 + array[i + 2]);
    
64.                                 System.out.print("   ");
    
65.                                 System.out.print(array[i + 2] + "" + array[i + 1] + ""
    
66.                                                 + array[i]);
    
67.                         }
    
68.                         System.out.print("   ");
    
69.                 }
    
70.         }
    
71. }
    

复制代码

我基础测试也有这一题。。还没学到吧。等学完我自己试着做看看。。先回复下

75100313 发表于 2014-2-18 23:57

你这个是。。手动把它的每种组合情况都打印了- -！那要是原字符串很长或者有空格怎么办？

理论上内存足够大的情况下可以生成任意长度字符串的所有字符的组合

1. /*
   
2. * 需求：
   
3. * 编程列出一个字符串的全字符组合情况，原始字符串中没有重复字符
   
4. * 例：原始字符串是"abc"，打印得到下列所有组合情况
   
5. * "a" "b" "c"
   
6. * "ab" "bc" "ca" "ba" "cb" "ac"
   
7. * "abc" "acb" "bac" "bca" "cab" "cba"
   
8. */
   
9. import java.io.*;
   
10. import java.util.*;
    
11. public class BasicTest
    
12. {
    
13. 
    
14.         public static void main(String[] args) throws Exception
    
15.         {
    
16.                 BufferedReader bufr = new BufferedReader(new InputStreamReader(System.in));
    
17.                 String line = bufr.readLine();
    
18.                
    
19.                 if(!valiStr(line))
    
20.                 {
    
21.                         System.out.println("输入的字符串中有重复的字符");
    
22.                         System.exit(0);
    
23.                 }
    
24.                
    
25.                 char[] charArr = line.toCharArray();
    
26.                 for(int x=1; x<=charArr.length; x++)
    
27.                 {
    
28.                         List<String> list = getCombineList(charArr, x);
    
29.                         
    
30.                         System.out.println(x+"个字符的组合共有"+getCombineNumber(charArr, x)+"种组合：");
    
31.                         
    
32.                         Iterator<String> it = list.iterator();
    
33.                         while(it.hasNext())
    
34.                         {
    
35.                                 System.out.print(it.next()+" ");
    
36.                         }
    
37.                         System.out.println();
    
38.                 }
    
39.         }
    
40.         
    
41.         public static boolean valiStr(String str)
    
42.         {
    
43.                 char[] arr = str.toCharArray();
    
44.                 List<String> list = new ArrayList<String>();
    
45.                 for(int i=0; i<arr.length; i++)
    
46.                 {
    
47.                         String tmp = new String(arr,i,1);
    
48.                         if(list.contains(tmp))
    
49.                         {
    
50.                                 return false;
    
51.                         }
    
52.                         list.add(tmp);
    
53.                 }
    
54.                 return true;
    
55.         }
    
56.         
    
57.         public static int getCombineNumber(char[] charArr,int x)
    
58.         {
    
59.                 int len = charArr.length;
    
60.                 int total = 1;
    
61.                 for(int i=0; i<x; i++)
    
62.                 {
    
63.                         total *= (len-i);
    
64.                 }
    
65.                 return total;
    
66.         }
    
67.         
    
68.         public static List<Integer> getIndexList(char[] charArr)
    
69.         {
    
70.                 List<Integer> indexList = new ArrayList<Integer>();
    
71.                 for(int j=0; j<charArr.length; j++)
    
72.                 {
    
73.                         indexList.add(j);
    
74.                 }
    
75.                 return indexList;
    
76.         }
    
77.         
    
78.         public static String getRandomStr(char[] charArr,int x)
    
79.         {
    
80.                 List<Integer> indexList = getIndexList(charArr);
    
81.                 int ilNum = indexList.size();
    
82.                
    
83.                 Random r = new Random();
    
84.                 char[] tmpArr = new char[x];
    
85.                 for(int i=0; i<x; i++)
    
86.                 {
    
87.                         int t = r.nextInt(ilNum-i);
    
88.                         tmpArr[i] = charArr[indexList.get(t)];
    
89.                         indexList.remove(t);
    
90.                 }
    
91.                 return new String(tmpArr);
    
92.         }
    
93.         
    
94.         public static List<String> getCombineList(char[] charArr,int x)
    
95.         {
    
96.                 int total = getCombineNumber(charArr, x);
    
97.                
    
98.                 List<String> list = new ArrayList<String>();
    
99.                 while(true)
    
100.                 {
     
101.                         String str = getRandomStr(charArr, x);
     
102.                         if(list.contains(str))
     
103.                                 continue;
     
104.                         list.add(str);
     
105.                         if(list.size() == total)
     
106.                                 break;
     
107.                 }
     
108.                 return list;
     
109.         }
     
110.         
     
111. }

复制代码