题目描述:
对于一个包含字母,数字,符号的字符串,要求打印出它的全排列和排列总数。每个结果占一行。
解题思路:
先对字符串按照ACSII码排序,然后利用循环嵌套递归的方式,得到所有的结果。
EXAMPLE:
a | b | c |
a | c | d |
b | a | c |
b | c | a |
c | a | b |
c | b | a |
我们注意到,首先对abc的末尾的bc进行变换,得到abc和acb;
然后,再按字典序对第一位进行变换,并且第二位和第三位按照字典序排列,得到bac和bca
题目描述:
对于一个包含字母,数字,符号的字符串,要求打印出它的全排列和排列总数。每个结果占一行。
解题思路:
先对字符串按照ACSII码排序,然后利用循环嵌套递归的方式,得到所有的结果。
EXAMPLE:
a | b | c |
a | c | d |
b | a | c |
b | c | a |
c | a | b |
c | b | a |
我们注意到,首先对abc的末尾的bc进行变换,得到abc和acb;
然后,再按字典序对第一位进行变换,并且第二位和第三位按照字典序排列,得到bac和bca