剑指offer-第四章解决面试题思路（字符串的排序）

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

思路：将整个字符串分成两部分，第一部分为一个字符，将该字符和该字符后面的字符（直到最后一个字符）依次交换，确定第一个字符；然后固定第一个字符，将后面的字符也按照这种思维递归，即可完成整个字符串的排列。

如图所示：

Java代码：

public class StringPermutation {
    public void permutation(char[] s){
        if(s==null)
            return;
        permutation(s,0);
    }

    public void permutation(char[] s, int begin) {
        if(begin==s.length)
            System.out.println(s);
        else{
            for(int i=begin;i<s.length;i++){
                swrap(s,begin,i);
                permutation(s,begin+1);
                swrap(s,begin,i);
            }

        }
    }
    public void swrap(char[] s,int m,int n){
        char temp=s[m];
        s[m]=s[n];
        s[n]=temp;
    }
    public static void main(String[] args){
        char[] s={'a','b','c'};
        StringPermutation sp=new StringPermutation();
        sp.permutation(s);
    }
}