题目描述： 输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。 思路： 整体分为两步： 求出出现在第一个位置上的字符，即把第一个字符与后面所有的字符进行交换。 固定第一个字符，并求后面字符的排列。后面的部分我们同样可以看成两部分，….依次递归进行。 代码： package offer; import java.util.ArrayList; import java.ut