简单实现全排列（java）

看见provista在研究这个，自己写一个试试看，动态规划的思路，时间复杂度和空间复杂度懒得算了。

	public <T> void start(final T[] srcString) {
		// TODO Auto-generated method stub
		int index = 0;
		Set<String> set = new HashSet<String>();
		while (index < srcString.length) {
			set = doPerm(set, srcString[index++]);
		}
		System.out.println(set.size());
		System.out.println(set.toString());

	}

	private <T> Set<String> doPerm(final Set<String> set, final T temp) {
		Set<String> tempResult = new HashSet<String>();
		if (set.size() == 0) {
			tempResult.add(temp.toString());
		} else {
			for (String t : set) {
				for (int i = 0; i < t.length() + 1; i++) {
					StringBuilder sb = new StringBuilder();
					if (i == 0) {
						sb.append(temp);
						sb.append(t);

					} else if (i == t.length()) {
						sb.append(t);
						sb.append(temp);
					} else {
						sb.append(t.substring(0, i));
						sb.append(temp);
						sb.append(t.substring(i));
					}
					tempResult.add(sb.toString());
				}
			}
		}
		return tempResult;
	}

算法缺点肯定不少，比如我是利用java的set结构来剔除需要排序的数组中有重复元素的情况，这样效率肯定很低（理应在计算中就剔除掉重复情况）。好处倒也有，思路比较简单，而且代码实现也很方便。