微软面试100题系列---字符串的排列

题目

输入一个字符串，打印出该字符串中字符的所有排列；
如输入”abc”,则由a,b,c组成的所有排列：
abc,acb,bac,bca,cab,cba

实现

思路：这是一个递归问题；依次从字符串中取出一个字符作为第一个字符，对剩余字符组成的字符串生成全排列，最后结果为取出的字符和剩余字符全排列的组合；
代码：

void permutation(String str,int begin,int end){
   if(begin==end-1){
     for(int i=begin;i<end;i++){
       System.out.println(str[i]);
     }
   }else{
       for(int k=begin;k<end;k++){
           swap(str[k],str[begin]);
           permutation(str,begin+1,end);
           swap(str[k],str[begin])
       }
   }
}