題目描述
輸入一個字符串,按字典序打印出該字符串中字符的所有排列篡撵。例如輸入字符串a(chǎn)bc,則打印出由字符a,b,c所能排列出來的所有字符串a(chǎn)bc,acb,bac,bca,cab和cba捆愁。
這題讀題時思路跟答案是一致的檩小,一次取序列中的字母,然后將字母與剩下的序列遞歸結(jié)果進行連接伐庭,但是自己寫出來的時候思路有點混亂摔认,一方面要保證輸入仍為序列,一方面要保證輸出是以列表的格式保存多個結(jié)果由蘑,最初寫的邏輯混亂,在此記錄一下(寫的什么鬼):
答案是:
但是我見已提交答案中代兵,前幾位的答案特別簡潔尼酿,是用迭代器實現(xiàn)的,但是由于太簡潔了所以沒有看懂奢人,在此記錄一下谓媒,以后學習: