面试题32：字符串的排列

题目：

输入一个字符串，打印出该字符串中字符的所有排列。

思路：

题目没有说明是否有相同的字符，如果有相同的字符，请参考

Permutations II

本题假设没有相同的字符：
方法一：递归+回溯

时间复杂度：O（n!）

参考

leetcode 46:Permutations

方法二：数学方法

参考

leetcode 60:Permutation Sequence

扩展：

如果不是要求字符的所有排列，而是求字符的所有组合，应该怎么办呢？

比如输入abc，则他们的组合有a,b,c,ab,ac,bc,abc。