字符串的全排列

《程序員面試攻略(第二版)》中第七章的一道題目。題目是這樣子的: 實現一個例程,打印出一個字符串字符的所有可能順序,即,打印這個字符串中所有字符的全排列。將輸入字符串中每個字符作爲一個獨立的字符,即使它們發生重複。對於字符串」aaa」,您的例程應該打印出6個」aaa」。 遞歸思想可以解決。其算法的主要思路如下: 如果超過了最後一個位置 打印這個字符串 返回 否則 對於輸入字符串中的每一個字符 如果
相關文章
相關標籤/搜索