3.6 带通配符的数

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

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

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

【样例输入】

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

【样例输出】

100
0
4

//先判断问号个数，如果前面数字比他的要大就可以直接算出来有几个这种数字
#include<iostream>
#include<cmath>
using namespace std;
int panduan(string s){
	int count=0;
	for(int i=0;i<(int)s.length();i++){
		if(s[i]=='?')
		count++;
	}
	return count;
}
int main(){
	string sw,sx;
	while(cin>>sw>>sx){
		int result=0,count=0;
		count=panduan(sw);
		int len=sw.length();
		for(int i=0;i<len;i++){
			if(sw[i]!='?'&&sw[i]>sx[i]){
				result+=pow(10,count);//记得要加等，因为可能这种情况出现在后面
				break;//记得要停止循环，36？8？9？ 3677192刚好也符合了count减减，此处采取break措施和减减措施 
			}
			if(sw[i]!='?'&&sw[i]<sx[i]){
				break;
			}
			if(sw[i]=='?'){
				count--;//遇到一个问号就记得count的总数要减减 
				for(int j=1;j<10;j++){
					if(j>sx[i]-'0')
					result+=pow(10,count);//在这里不能忘记取这个数时后面有十种可能也要算进去，比如8，比它大的有9，但是还得看他后面有几个问号，一个就得算十种可能，测试数据为36？8？0 368870
				}
			}
		}
		cout<<result<<endl;
	}