具體來說：第一步首先求所有可能出現在第一個位置上的字元，即把第一個字元和後面的所有的字元（包括第一個字元）進行交換。因字串中可能有重複的字元，因此在交換前，需要判斷從當前字串的開始位置start到待交換位置end之前，是否有字元和end指向的字元相等，若有，則不進行交換，等到遞迴到那個字串的時候在進行交換，否則在結果中會出現重複元素。第二步固定第一個字元，求後面所有字元的全排列，過程同上。

import java.util.ArrayList;
import java.util.Collections;

public class Solution {
	
	public static ArrayList<String> Permutation(String str) {
		
		ArrayList<String> arrayList = new ArrayList<>();
		
		if (str == null || str.length() == 0) {
			return arrayList;
		}
		
		char[] charArray = str.toCharArray();
		int start = 0;
		int end = charArray.length - 1;
		arrayList = Permutation(charArray,start,end,arrayList);
		Collections.sort(arrayList);
		return arrayList;
	       
    }
	
	/**
	 * 從start到end-1之間有沒有元素和end指向元素相同，若有，則不進行交換，因為在此之前肯定進行了交換
	 */
	private static boolean isSwap(char[] charArray, int start, int end) {
		
		for (int i = start; i < end; i++) {
			if (charArray[i] == charArray[end]) {
				return false;
			}
		}
		return true;
		
	}

	private static ArrayList<String> Permutation(char[] charArray,int start, int end, ArrayList<String> arrayList) {
		
		if (start == charArray.length - 1) {
			//遞迴地結束條件
			String str = String.valueOf(charArray);
			arrayList.add(str);
			return arrayList;
		}
		
		for (int i = start; i < charArray.length; i++) {
			
			//如果在start到i-1之間,i元素已經出現過，則此時無需交換，因為在此之前已經交換了，避免重複
			if (!isSwap(charArray, start, i)) {
				continue;
			}
			swap(charArray, start, i);
			Permutation(charArray, start + 1, end,arrayList);
			swap(charArray, start, i);
		}
		
		return arrayList;
		
	}

	private static void swap(char[] charArray, int i, int j) {
		
		char temp = charArray[i];
		charArray[i] = charArray[j];
		charArray[j] = temp;
	}
	
	public static void main(String[] args) {
		String s = "abab";
		ArrayList<String> list = Permutation(s);
		for (int i = 0; i < list.size(); i++) {
			System.out.println(list.get(i));
		}
	}
}