字符串中有*，*可以用0和1替换，输出所有的字符串

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

//字符串中有*，*可以用0和1替换，输出所有的字符串

void dfs(string s,int cur){
  if (cur == s.size()){
    cout << s << endl;
    return;
  }
  

  if (s[cur] == '*'){
    s[cur] = '0';
    dfs(s, cur + 1);
    s[cur] = '*';
    s[cur] = '1';
    dfs(s, cur + 1);
    s[cur] = '*';
  }
  else{
    dfs(s, cur + 1);
  }

}


int main(){
  string s = "a*aa**a";

  dfs(s,0);

  return 0;
}