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