說說:
這道題的其實就是給你一個字符串,然后輸出該字符串所含字符能構成的全部的串,并按字典升序輸出。解法的話,無非就是遞歸實現。先將原字符串排序,然后逐一確定每個位置上的字符。為了防止有重復的字符串出現,每個位置上的字符不能與之前相同。具體的解釋請參見劉汝佳的《算法競賽入門經典》P118,生成可重集的排列。
源代碼: