26、

26、輸入一個字符串,按字典序打印出該字符串中字符的所有排列。例如輸入字符串abc,則打印出由字符a,b,c所能排列出來的所有字符串abc,acb,bac,bca,cab和cba。 思路：基於深度優先的思想使用回溯法，遞歸地找出所有排序，完成一個字符的交換就固定，再交換下個字符，直到達到字符串的索引。

>>阅读原文<<