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

1.  問題描述：java 輸入一個字符串，輸出該字符串的所有排列的集合算法 2. 思路分析：spa 咱們這裏使用dfs深度優先搜索算法來解決，每一次都判斷當前的索引對應的字符是否在原來使用過，若使用過則不進入循環中的dfs，繼續掃描下一個，若以前尚未使用這個字符，那麼把這個字符加進來，這裏須要注意的是，在把字符加進來以前須要把原來的字符串臨時保存一下，由於當這一層的遞歸調用結束以後原來的字符串已

>>阅读原文<<