深度优先搜索之全排列（逐步拼接）

1.  问题描述：java 输入一个字符串，输出该字符串的所有排列的集合算法 2. 思路分析：spa 咱们这里使用dfs深度优先搜索算法来解决，每一次都判断当前的索引对应的字符是否在原来使用过，若使用过则不进入循环中的dfs，继续扫描下一个，若以前尚未使用这个字符，那么把这个字符加进来，这里须要注意的是，在把字符加进来以前须要把原来的字符串临时保存一下，由于当这一层的递归调用结束以后原来的字符串已

>>阅读原文<<