（Java 剑指 offer）字符串的排列

一、题目

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

输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。

---

题解：
该题是典型的回溯问题，需要遍历所有的排列组合，每一位只能被选一次，所以需要增加一个Boolean 数组记录每一位是否已经被选过

需要注意，题目说明了字符可能有重复，所以每次用list接收时，需要判断是否已经存在

二、代码

import java.util