#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;
}
字符串中有*,*可以用0和1替换,输出所有的字符串
最新推荐文章于 2020-02-18 16:02:42 发布