输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。 结果请按字母顺序输出。
递归方法：我们按照字典序列打印字符串的全排列，首先要对该字符串按照字典顺序进行排序。每次递归时，都要把当前字符和当前字符之后的所有字符进行交换(包括当前字符)，需要注意的是：当递归完成以后，需要把交换过的字符串交换回来。如果字符串中有重复的字符，我们就从第一个字符起每个字符分别与它后面非重复出现的字符交换。代码如下： 输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串ab
阅读背景：
字符串全排列（递归与非递归）
来源：互联网
分享到：
