【剑指offer】字符串的排列

一、题目：

输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。

二、思路：

分别把各个元素放在第一个位置，再排列剩余元素，拼起来就是一个排列，排列剩余元素的过程与该过程相同，递归即可。

需要注意的是res=[]放的位置，不能放在初始化函数里面，因为要加入res的，是最终的结果，不是一个个子段，所以res要清空。

三、代码：