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