字符串的排序

题目：输入一个字符串，打印出字符串的所有排列。

note:1.考虑大数情况

solution：1.将第一个字符和后面的字符（与第一个字符不相同的）依次进行交换；2.然后固定第一个字符，从第二个字符开始往后，后面的部分重复第一步的操作。