21.字符串的排列

题目描述 输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。 输入描述: 输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。 解题思路： 1）固定第一个字符，递归取得首位后面的各种字符串组合；例如abc  acb 2）再把第一个字符与后面每一个字符交换，例

>>阅读原文<<