c_cpp 从给定模式生成所有二进制字符串

Posted 2021-05-14

/*
http://ideone.com/9enXkm
http://www.geeksforgeeks.org/generate-all-binary-strings-from-given-pattern/
http://www.practice.geeksforgeeks.org/problem-page.php?pid=884
*/

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

void printBinary(string s){
	queue<string> q;
	q.push(s);
	
	while(!q.empty()){
		string str = q.front();
		
		size_t i = str.find('?');
		
		if(i != string::npos){
			str[i] = '0';
			q.push(str);
			
			str[i] = '1';
			q.push(str);
		}
		else
			cout << str << " ";
			
		q.pop();
	}
}
int main() {
	int t;
	cin >> t;
	while(t--){
		string s;
		cin >> s;
		printBinary(s);
		cout << endl;
	}
	return 0;
}

/*
http://ideone.com/PKJTxq
http://www.geeksforgeeks.org/generate-all-binary-strings-from-given-pattern/
http://www.practice.geeksforgeeks.org/problem-page.php?pid=884
*/

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

void printBinary(string s, int i){
	if(i == s.size()){
		cout << s << " ";
		return;
	}
	if(s[i] == '?'){
		s[i] = '0';
		printBinary(s, i+1);
		
		s[i] = '1';
		printBinary(s, i+1);
	}
	else
		printBinary(s, i+1);
}
int main() {
	int t;
	cin >> t;
	while(t--){
		string s;
		cin >> s;
		printBinary(s, 0);
		cout << endl;
	}
	return 0;
}