字符串的排列(劍指offer)

題目描述: 輸入一個字符串,按字典序打印出該字符串中字符的所有排列。例如輸入字符串abc,則打印出由字符a,b,c所能排列出來的所有字符串abc,acb,bac,bca,cab和cba。 思路: 利用回溯法循環(圖爲網絡查找) 以abc爲例: 開始循環,j=i=0,然後進入遞歸,j=i=1,i=i+1=2,滿足if條件,然後將abc添加到list後第一次return到1(見代碼處),是swap(c
相關文章
相關標籤/搜索