按順序排列字符串的所有可能的縮寫

Question

我從我的朋友遇到過這個問題。給定一串字符，生成這些字符的所有可能的縮寫，以便這些縮寫的字符順序與原始順序相同。

例如，對於「ABC」，有效的縮寫將是a，b，c，ab，ac，bc，abc

我一直在想出一個簡單的解決方案來解決這個問題，至今沒有運氣。任何領導將不勝感激。

感謝

Answer 1

在情況下，它可以幫助別人拿出一個解決方案，它可以用二進制掩碼來完成，每個字符的一個數字。所以對於「abc」，有2 x 2 x 2種可能性。 000 - 111.將變量從000遞增到111，然後移除一個零的字符，留下有效選項的列表。