26、

分类: 文章 • 2022-10-05 17:36:34

26、输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。
26、
思路：基于深度优先的思想使用回溯法，递归地找出所有排序，完成一个字符的交换就固定，再交换下个字符，直到达到字符串的索引。