描述输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则按字典序打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。 思路：假设字符串一共有10个字符，按排列组合的常规思路（不考虑重复字符的情况），先确定第一个位置，然后第二个位置,...,那么第一个位置有10种可能，第二个位置有9种可能，依次类推，可知所有情况数为10！。具体来说，当第一个位置的字符确定后，则原字符串中该字符不应被后面位置所考虑，同理，当前面n个位置的字符确定后，则原字符串中的这些字符不能在被后面位置所考虑。那样怎样才能知道哪些字符已经被用过了呢？方法是通过...