劍指offer——字符串的排列

概述 題目描述 輸入一個字符串,按字典序打印出該字符串中字符的全部排列。例如輸入字符串abc,則打印出由字符a,b,c所能排列出來的全部字符串abc,acb,bac,bca,cab和cba。 輸入描述: 輸入一個字符串,長度不超過9(可能有字符重複),字符只包括大小寫字母。web 思路 這是一道典型回溯法的題目，相似於八皇后。利用dfs進行求解。因爲可能出現重複字符串，所以必須將中間結果存入集合後

>>阅读原文<<