Replace '*'of string

题目大意：给出一个字符串,该字符串包含若干个'*'，每个'*'都可以用0或1替换，输出所有的替换方案。

算法思想：

采用递归，采用索引表示当前遍历字符的位置，如果其等于字符串的长度则输出。如果当前遍历到的字符为'*'则分别用0或1替换然后递归的输出所有可行方案，否则不进行替换递归寻找可行方案。

代码如下：

#include <iostream>
#include <string>
using namespace std;

class Solution{
public:
void replace(string &s){
if(s.size()==0) return ;
replaceStr(s,0);
}
void replaceStr(string &s,int index){
if(index==s.size()){
cout<<s<<endl;
return ;
}
if(s[index]=='*'){
s[index]=1+'0';
replaceStr(s,1+index);
s[index]='0';
replaceStr(s,1+index);
s[index]='*';
}
else
replaceStr(s,1+index);
}

};

int main(){
Solution a;
string s="abc*d*e*f";
a.replace(s);
cout<<s<<endl;
return 0;
}