輸入一個字符串,按字典序打印出該字符串中字符的全部排列。例如輸入字符串abc,則打印出由字符a,b,c所能排列出來的全部字符串abc,acb,bac,bca,cab和cba。

劍指offer：輸入一個字符串,按字典序打印出該字符串中字符的全部排列。例如輸入字符串abc,則打印出由字符a,b,c所能排列出來的全部字符串abc,acb,bac,bca,cab和cba。數組 思路：本題考查遞歸解決問題的思路。首先將輸入的字符串轉化爲有序字符串。將字符串分爲兩部分，第一個字符，和後續N-1個字符。後續問題能夠用遞歸函數。函數 按順序肯定第一個字符，而後遞歸操做剩下的N-1個字符

>>阅读原文<<