题目描述 输入一个字符串,按字典序打印出该字符串中字符的所有排列.例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba. 输入描述: 输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母. 题解: 一种交换的递归,一种DFS 交换法,是将i前半部分与i的后半部分交换,得到新的排列组合 DFS,是使用一种选择字符串的顺序重新组成一个新的数组 两种方法要用set存储来达到去重的效果,因为字符串中存在重复的字母 class…