黑马程序员技术交流社区

标题: 编程列出一个字符串的全字符组合情况，原始字符串中没有重复字符 [打印本页]
作者: 李志鹏    时间: 2015-6-2 11:29
标题: 编程列出一个字符串的全字符组合情况，原始字符串中没有重复字符
  1. public class Test6 {

  3.         /**
  4.          *  编程列出一个字符串的全字符组合情况，原始字符串中没有重复字符，例如：
  5.          *  原始字符串是"abc"，打印得到下列所有组合情况：
  6.          *  "a" "b" "c"
  7.          *  "ab" "bc" "ca" "ba" "cb" "ac"
  8.          *  "abc" "acb" "bac" "bca" "cab" "cba"
  9.          * @param args
  10.          */
  11.         static int k=1;
  12.         static class StopException extends RuntimeException{}
  13.         public static void main(String[] args) {
  14.                 //调用print方法
  15.                 try {
  16.                         print("abc");
  17.                 } catch (StopException e) {
  18.                 }
  19.         }

  21.         //将字符串存储到数组中
  22.         public static void print(String str) {
  23.                 int x = str.length();
  24.                 String[] ch1 = new String[x];
  25.                 String[] ch2 = new String[x];
  26.                 for (int i = 0; i < str.length(); i++) {
  27.                         ch1[i] = str.substring(i, i + 1);
  28.                         ch2[i] = str.substring(i, i + 1);
  29.                 }
  30.                 //输出单个字符
  31.                 for(String string:ch1) {
  32.                         System.out.print(string+" ");
  33.                   }
  34.                
  35.                 myout(ch1, ch2);
  36.         }

  38.         public static void myout(String[] ch1, String[] ch2) {
  39.                 StringBuffer sbf = new StringBuffer();
  40.                 String[] ch3 = null;
  41.                
  42.                 //控制递归的次数
  43.                 k++;
  44.                
  45.                 for (int i = 0; i < ch1.length; i++) {
  46.                         for (int j = 0; j < ch2.length; j++) {
  47.                                 if (!(ch2[j].contains(ch1[i]))) {
  48.                                         String s = ch1[i] + ch2[j];
  49.                                         sbf.append(s+" ");
  50.                                 }
  51.                         }
  52.                 }
  53.                 // 切割字符串
  54.                 String s = sbf.toString();
  55.                 System.out.println();
  56.                 ch3 = s.split(" ");
  57.                 for (String string : ch3) {
  58.                         System.out.print(string+" ");
  59.                 }
  60.                 if (k==ch1.length) {
  61.                        
  62.                         throw new StopException();
  63.                 }
  64.                 //递归
  65.                 myout(ch1, ch3);
  66.         }
  67.        
  68. }
复制代码
作者: 胡亚辉    时间: 2015-6-2 12:17
想了好久都没写出来 你好牛啊
作者: 追忆似水年华    时间: 2015-6-2 15:53
学习，厉害。
作者: 2进制    时间: 2016-4-23 01:11
大神,牛掰!赞一个!
作者: 792241113    时间: 2016-10-21 17:41
收藏收藏。。。收藏收藏。。。收藏收藏。。。



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