3.6 带通配符的数

【问题描述】

给定一个可以带通配符问号的正整数W，问号可以代表任意一个一位数字。再给定一个正整数X，和W具有同样的长度。问有多少个整数符合W的形式并且比X大？

【输入形式】

多组数据，每组数据两行，第一行是W，第二行是X，它们长度相同，在[1..10]之间。

【输出形式】每行一个整数表示结果。

【样例输入】

36?1?8
236428
8?3
910
?
5

【样例输出】

100
0
4

#include <iostream>
using namespace std;
int result;
void func(string w,string x,int k)
{
	if(w[k]=='?')
	{
		for(int i=0;i<10;i++)
		{
			w[k]=i+'0';
			if(w>x) 
			{
				if(k==(int)w.length()-1) result++;
				else func(w,x,k+1);
			}
		}
	}
	else
	{
		if(w>x)
		{
			if(k==(int)w.length()-1) result++;
			else func(w,x,k+1);
		}
	}
}
int main(){
	string w,x;
	while(cin>>w>>x)
	{
		result=0;
		func(w,x,0);
		cout<<result<<endl;
	}	
}