字符串的全排列

题目描述
输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。
输入描述:
输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。

分析：
看过答案，博客，用递归解决，总感觉有点问题：递归解法每次处理一个子串，怎么将子串拼接成完整的字符串？（写这几个字时，灵光一闪：每次处理的都是完整的字符串，不用拆开的，用下标标注每次需要处理的子串的开始位置，到递归的出口处，还是原来长度的字符串）

res = []

def swap(