algorithm - 替换未知数量字符的所有选项

Question

我正在尝试找到一种算法，该算法可以针对字符串中未知数量的字符生成所有用星号替换某些字符的选项。

例如，对于字符串“abc”，输出应该是:

*bc   
a*c  
ab*  
**c  
*b*  
a**
***  

对于已知数量的星星来说这很简单，只需使用 for 循环遍历所有选项，但我在使用所有选项时遇到了困难。

Answer 1

每一个星的组合都对应一个二进制数，所以可以用简单的循环

for i = 1 to 2^n-1  

其中 n 是字符串长度
并将 stars 设置为 i
的 1 位二进制表示的位置例如:i=5=101b => * b *