求教字符串算法
比如,输入一个字符串string x= "abcd ",要生成所有的序列,包含每个字符可能为0的情况,即输出
0bcd,0b0d,0b00,00cd,00c0,000d,0000.....
总计应该是2的x.size()次方,如上题就是2的四次方应该有64个结果.就相当于一个求一个排列的结果,有长为size()的字符串x,列出所有字符串x中任意字符可能为0的情况.
可是如何设计算法呢?

请高人指教,谢谢.

[解决办法]
思路其实很简单，就是枚举所有的情况，lz可能没有想得太清楚，继续想吧，等你想清楚了，你的水平就上去很多了

ps 费了好几个小时其实不多，我刚学c的时候，当时想如何解析1+2*3这样表达式的问题，想了一个多星期。。。