Java的全排列

刷剑指Offer碰到的全排列题目，就研究了一下全排算法。

1、遍历原字符串str,分别以每个字符为头进行遍历

2、将字符拼接到原StringBuffer上，在str上去除该字符,如果去除后subStr长度为1，那么直接拼接该subStr并返回

3、遍历sbuStr,对其重复1,、2步骤，进行全排。

注意两点：

1、字符串的操作，因为涉及到大量String的修改，所以使用StringBuffer会方便许多

2、注意重复字符的处理，如果遍历到的字符在之前出现过，则跳过该字符

import java.util.ArrayList;

import java.lang.StringBuffer;

public class Solution {

    public ArrayList<String> Permutation(String str) {

        ArrayList<String> arrayList = new ArrayList<String>();

        if(str==null) return arrayList;

        StringBuffer buffer = new StringBuffer();

        for(int i = 0;i<str.length();i++){

            if(str.indexOf(str.charAt(i))<i){

                continue;

            }

            FindArray(str,i,buffer,arrayList);

        }

        return arrayList;    

    }

    

    public void FindArray(String str, int pos, StringBuffer parentData,ArrayList<String> arrayList){

        if(str == null) return;

        if(str.length() == 1){  //原始str只包含一个字符

            arrayList.add(str);

            return;

        }

        

        StringBuffer buffer = new StringBuffer();  

        buffer.append(parentData);

        buffer.append(str.charAt(pos));

        

        String subStr = KitChar(str,pos);

        if(subStr.length()==1){   //只剩最后一个字符

            buffer.append(subStr);

            arrayList.add(buffer.toString());

            return;

        }

        

        for(int i = 0;i<subStr.length();i++){

            if(subStr.indexOf(subStr.charAt(i))<i){

                continue;

            }

            FindArray(subStr, i, buffer, arrayList);

        }

        

    }

    

    public String KitChar(String str,int pos){   //删除字符串str中第pos个字符

        StringBuffer srcBuf = new StringBuffer();  

        srcBuf.append(str);

        srcBuf.deleteCharAt(pos);

        return srcBuf.toString();        

    }

    

}

参考：http://airu.iteye.com/blog/1930391