本文共 497 字，大约阅读时间需要 1 分钟。

题目：输入一个字符串，打印出该字符串中字符的所有排列。

例如输入字符串abc，则打印由字符a,b,c所能排列出来的所有字符串：abc，abc,bac,bca,cab,cba

  我们求整个字符串的排列，可以看成两步：首先求出所有可能出现在第一个位置的字符，即把第一个字符和后面所有的字符交换。第二步固定第一个字符，求后面所有字符的排列。这个时候我们仍把后面的所有字符分成两部分：后面字符的第一个字符，以及这个字符之后的所有字符。然后把第一个字符逐一和它后面的字符交换……

public void swap(char[] arr,int idx1,int idx2){          char temp = arr[idx1];          arr[idx1] = arr[idx2];          arr[idx2] = temp;      }      public void permutation(char[] arr,int index,int size){          if(index == size){              for(int i = 0;i

转载地址：http://czgub.baihongyu.com/