微软面试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])       }   }}