問題：我想從 36 個字符中生成所有可能的組合，這些字符由固定長度字符串中的字母和數(shù)字組成。假設(shè)術(shù)語“固定長度”是我的字符串長度的上限。下面列出了其中一些組合：abc..z01..9...aaaaaaaaaaab..9999999999999999999899999999999999999999 // end of the list我不想將它們存儲在內(nèi)存或磁盤中，因為我對它們進(jìn)行了計算，如果它們不符合目標(biāo)結(jié)果，那么我就不再需要它了。方法：1. 第一次嘗試，我選擇遞歸來創(chuàng)建字符串。但是使用內(nèi)存實在是太糟糕了。2. 對于第二次嘗試，我使用 DFS 算法，因為它在使用內(nèi)存方面幾乎是最佳的，因為它大約為O(bm)。但從時間上看，非常耗時。有沒有其他方法可以更優(yōu)化地做到這一點？更新這里是長度為 2 和 3 字符的可能輸出：abcaaabacbabbbccacbcc
2 回答
慕村9548890
TA貢獻(xiàn)1884條經(jīng)驗 獲得超4個贊
您可以為此使用itertools.product。它返回一個固定長度序列的生成器。
當(dāng)您首先按長度然后按字典順序排列字符串時，您可以使用這樣的東西
import itertools
for l in range(1, 5):
for seq in itertools.product("abc", repeat=l):
print("".join(seq))
添加回答
舉報
0/150
提交
取消