字符串中有*，*可以用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;
}