劍指offer 字串的排列

題目要求：輸入乙個字串，列印出該字串中字元的所有排列。你可以以任意順序返回這個字串陣列，但裡面不能有重複元素。

可以通過決策樹來解決這個問題，決策列表提供可選擇字元，分支代表不同的選擇，子節點代表選擇結果。而樹的實現則是迴圈加遞迴。

for(int i=level;i在這個迴圈裡，i代表的就是選擇列表，swap代表的就是當前節點做出的選擇，dfs代表的是該節點的子樹。 swap(s[level],s[i]);代表的是撤銷當前選擇，為的是第二個節點做選擇的時候不受第乙個節點的影響。

此外，為了避免重複字元的影響，這樣採用了set函式，而不是vector來儲存結果。不同於vector的陣列，set的底層實現是紅黑樹，不允許重複元素，也不支援隨機迭代器，使用的是雙向迭代器。和map不同的是，set的key和value相同。

void
dfs(set
&in,string &s,
int level)
for(
int i=level;i++i)
} 
vector
permutation
(string str));
}