《剑指Offer》面试题：按字典序打印出该字符串中字符的所有排列

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

这道题要注意两个问题：

　　第一个是重复字母，第二个是按字典顺序。

　　重复字母我们在进行交换的时候直接跳过就可以了，按字典顺序，这个就需要我们进行排列了。

思路

这个题不会做，下面的代码是来源于http://www.cnblogs.com/xing901022/p/3783381.html，我看了下代码，感觉还是不怎么大理解通，还是感觉迷迷糊糊。
还是以例子：abc的形式来讲解此算法思路:
第一步：abc———->将第一个字符与自己本身还与其他的字符进行交换后得到abc、bac、cba。注：用一for循环即可实现。
第二步：在第一步每种情况的基础上，保持第一个字符不变，求剩余几位的排列。以bac为例：保持第一位不变，剩余两位ac的排列为：ac、ca（注：发现与第一步一样，因此用递归来实现）。直到保存到只剩下一个字符没有交换后加上前面的不变的字符作为输出结果，为：bac、bca。
　

/*

输入：
每个测试案例包括1行。

输入一个字符串,长度不超过