字符串全排列Java实现

字符串全排列Java实现

陷阱：
注意考虑有重复的情况，比如 a,b,b

代码如下：

package com.secbro.test;

import java.util.ArrayList;
import java.util.HashSet;
import java.util.List;
import java.util.Set;

public class AllOrder {

    private static Set<String> result = new HashSet<String>();

    public static void main(String[] args) {
        char[] a = {'a','b','b'};

        permutation(a, 0, 2);
        System.out.println(result);
    }


    private static void permutation(char[] a, int from, int to) {
        if(a== null || from>to || from<0) {
            return;
        }
        if(from == to) {
            result.add(String.valueOf(a));
        }
        for(int i = from; i <= to; i++) {
            swap(a,i,from);
            permutation(a, from +1,to);
            swap(a,i,from);
        }
    }


    private static void swap(char[]a, int left, int right) {
        char temp = a[left];
        a[left] = a[right];
        a[right] = temp;
    }
}

执行代码结果

[abb,  bba,  bab]