笔试题：写出 字符abc的所有组合（abc、bca、bac、bca、cab、cba）

题目：

给定一个字符串，满足正则表达式[a-zA-Z]+，打印 这个字符串的全排列，结果顺序不限。例如，输入为abc，输出为abc acb bac bca cba cab

解题思路：

下面的解题代码采用递归的方式，使用了很多java String累的API，

借鉴的大神的解决办法：https://blog.csdn.net/Alias_fa/article/details/53037569

import java.util.ArrayList;
import java.util.List;
 
public class LetterCombination {
	public static void main(String[] args) {
		String s="ABC";		//原字符串
		List<String> result = list(s, "");		//列出字符的组合，放入result 
		System.out.println(result.size());
		System.out.println(result);
	}
	/**   
	* @param base 以该字符串作为基础字符串，进行选择性组合。  
	* @param buff 所求字符串的临时结果  
	* @param result 存放所求结果  
	*/
	private static List<String> list(String base, String buff) {
		
		List<String> result = new ArrayList<String>();	//存放结果信息。
		if (base.length() <= 0) {
			result.add(buff);
		}
		for (int i = 0; i < base.length(); i++){
			
			List<String> temp = list(new StringBuilder(base).deleteCharAt(i).toString(), buff + base.charAt(i));
 
			result.addAll(temp);
		}
		return result;
	}
}

有些公司的笔试题里面会继续问，如果以上字符串中有重复的字符，如何用尽量省时间和空间的方式，让输出的全排列没有重复？

答：我想到的思路是将List改为Set, 同时将ArrayList改为HashSet,这样保证了输出不重复的要求，但是不知道是否满足省时间和空间。等我思考明白了再来解答，附上改为Set后的代码：

import java.util.HashSet;
import java.util.Set;
 
public class LetterCombination {
	public static void main(String[] args) {
		String s="AAb";		//原字符串
		Set<String> result = list(s, "");		//列出字符的组合，放入result 
		System.out.println(result.size());
		System.out.println(result);
	}
	/** 
	* @param base 以该字符串作为基础字符串，进行选择性组合。  
	* @param buff 所求字符串的临时结果  
	* @param result 存放所求结果  
	*/
	private static Set<String> list(String base, String buff) {
		
		Set<String> result = new HashSet<String>();	//存放结果信息。
		if (base.length() <= 0) {
			result.add(buff);
		}
		for (int i = 0; i < base.length(); i++){
			
			Set<String> temp = list(new StringBuilder(base).deleteCharAt(i).toString(), buff + base.charAt(i));

			result.addAll(temp);
		}
		return result;
	}
}