剑指Offer-字符串排序

题目描述
输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。
输入描述:
输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。
解题思路
找问题的最末端：固定一个值，遍历剩下的值，考虑重复值

f（chars，string）{
固定一个数char，
string=string+char
数组为空输出string，同时结束
遍历整个数组chars（有重复的只遍历一遍）{
f（chars（遍历剩下的数组），string）
}
}