黑马程序员技术交流社区

标题: 打印出一个字符串可拆分的所有结果 [打印本页]
作者: 时光♪微凉    时间: 2014-4-27 23:05
标题: 打印出一个字符串可拆分的所有结果
本帖最后由 时光♪微凉 于 2014-5-6 19:27 编辑

例如：原始字符串是"abc"，打印得到下列所有组合情况：
"a" "b" "c"
"ab" "bc" "ca" "ba" "cb" "ac"
"abc" "acb" "bac" "bca" "cab" "cba"
作者: 时光♪微凉    时间: 2014-4-28 07:09
路过的大神们，解救啊！
作者: ۩大世界小人物    时间: 2014-5-14 21:39
利用全排列算法试试！
作者: ۩大世界小人物    时间: 2014-5-14 23:32
  1. public class Test
  2. {
  3.        
  4.        
  5.         public static void main(String args[])
  6.         {
  7.                 String str = "abc";
  8.                 char[] a = str.toCharArray();
  9.                 sort(a, 0);
  10.                 System.out.println("---------------------");
  11.                 for(int i=0; i<str.length(); i++)
  12.                 {
  13.                        
  14.                         a = subString(str, i).toCharArray();
  15.                        
  16.                         sort(a, 0);
  17.                        
  18.                         System.out.println("--------------------");
  19.                 }
  20.         }
  21.        
  22.         //删除一个字符串中的第i个字母  返回一个新的字符串
  23.         static String subString(String str, int i)
  24.         {
  25.                 if(i>0)
  26.                 {
  27.                         str = str.substring(0, i) + str.substring(++i, str.length());
  28.                         return str;
  29.                 }
  30.                 else
  31.                         return str.substring(++i, str.length());
  32.         }


  35.         static void sort(char[] str,int index)
  36.         {
  37.                 int i;
  38.                 if (index == str.length)
  39.                 {
  40.                         for (i = 0; i < str.length; i++)
  41.                         {
  42.                                 System.out.print(str[i]);
  43.                         }
  44.                         System.out.println("");
  45.                         return;
  46.                 }
  47.                 for (i = index; i < str.length; i++)
  48.                 {
  49.                         //交换字符
  50.                         char temp;
  51.                         temp = str[index];
  52.                         str[index] = str[i];
  53.                         str[i] = temp;
  54.                        
  55.                         sort(str, index + 1);
  56.                        
  57.                         temp = str[index];
  58.                         str[index] = str[i];
  59.                         str[i] = temp;
  60.                 }
  61.         }
  62. }
复制代码




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