黑马程序员技术交流社区

标题: 求大神 [打印本页]
作者: 止询初衷    时间: 2014-8-4 22:23
标题: 求大神
* 编程列出一个字符串的全字符组合情况，原始字符串中没有重复字符，
* 例如：原始字符串是"abc"，打印得到下列所有组合情况：
* "a" "b" "c"
* "ab" "bc" "ca" "ba" "cb" "ac"
* "abc" "acb" "bac" "bca" "cab" "cba


作者: hejinzhong    时间: 2014-8-4 22:52

思路很简单，就是循环打印各位元素

  2. class  Test001
  3. {
  4.         public static void main(String[] args)
  5.         {
  6.                 String s = "abc";
  7.                 char[] arr = s.toCharArray();
  8.                 one(arr);
  9.                 two(arr);
  10.                 three(arr);
  11.         }

  13.         public static void one(char[] arr)
  14.         {
  15.                 for(int i=0;i<arr.length;i++)
  16.                 {
  17.                         System.out.print("\""+arr[i]+"\"");
  18.                 }
  19.                 System.out.println();
  20.         }

  22.         public static void two(char[] arr)
  23.         {
  24.                 for(int i=0;i<arr.length;i++)
  25.                 {
  26.                         for(int j=0;j<arr.length;j++)
  27.                         {
  28.                                 if(i!=j)
  29.                                         System.out.print("\""+arr[i]+arr[j]+"\"");
  30.                         }
  31.                 }
  32.                 System.out.println();
  33.         }

  35.         public static void three(char[] arr)
  36.         {
  37.                 for(int i=0;i<arr.length;i++)
  38.                 {
  39.                         for(int j=0;j<arr.length;j++)
  40.                         {
  41.                                 for(int k=0;k<arr.length;k++)
  42.                                 {
  43.                                         if(i!=j && i!=k && j!=k)
  44.                                                 System.out.print("\""+arr[i]+arr[j]+arr[k]+"\"");
  45.                                 }
  46.                         }
  47.                 }
  48.                 System.out.println();
  49.         }

  51. }

复制代码

作者: 王松朝    时间: 2014-8-4 22:54
貌似不是第一次提出这种问题了，你要小心了

可以用递归解决

HashSet set = new HashSet();// Set的作用是不会存储重复的对象

void main(){
    String msg = "abc";
    int len = msg.length();
    int flen = len *len -len;    // n*(n-1)
    for(int i=0;i<flen;i++){
          /// 拼装字符串，自己来搞定
   }

}

public void split(String msg){
     set.put(msg);
     if(msg.length()>1){
            split(msg.subString(1));
     }

}
作者: 王一勇    时间: 2014-8-4 22:55
学习了~



欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2