字符串匹配

牛牛有两个字符串A和B,其中A串是一个01串,B串中除了可能有0和1,还可能有'?',B中的'?'可以确定为0或者1。
寻找一个字符串T是否在字符串S中出现的过程,称为字符串匹配。牛牛现在考虑所有可能的字符串B,有多少种可以在字符串A中完成匹配。
例如:A = "00010001", B = "??"
字符串B可能的字符串是"00","01","10","11",只有"11"没有出现在字符串A中,所以输出3
输入描述:
输入包括两行,第一行一个字符串A,字符串A长度length(1 ≤ length ≤ 50),A中每个字符都是'0'或者'1'。
第二行一个字符串B,字符串B长度length(1 ≤ length ≤ 50),B中的字符包括'0','1'和'?'。
输出描述:
输出一个整数,表示能完成匹配的字符串种数。

示例1
输入00010001
??

输出
3

可考虑深度优先搜索：

#include<vector>
#include<iostream>
#include<string>
using namespace std;
void fun(string& A, string B,int n,int& cnt)
{
	while (n<B.size()&&B[n] != '?')//跳过之前不为？的元素
		n++;
	if(A.find(B.substr(0, n))!=-1)//如果能找到子串
	{
		if (n == B.size())//最后一个都完成了匹配
		{
			cnt++;
			return;
		}
		B[n] = '0';
		fun(A, B, n + 1, cnt);//如果？是0，继续搜索
		B[n] = '1';
		fun(A, B, n + 1, cnt);//如果？是1，继续搜索
	}
	return;
}
int main()
{
	string A, B;
	cin >> A;
	cin >> B;
	int cnt = 0;
	fun(A, B,0, cnt);
	cout << cnt << endl;
	return 0;
}