【问题描述】给定一个可以带通配符问号的正整数W,问号可以代表任意一个一位数字。再给定一个正整数X,和W具有同样的长度。问有多少个整数符合W的形式并且比X大?
【输入形式】多组数据,每组数据两行,第一行是W,第二行是X,它们长度相同,在[1..10]之间。
【输出形式】每行一个整数表示结果。
【样例输入】
36?1?8
236428
8?3
910
?
5
【样例输出】
100
0
4
【my code】
#include <bits/stdc++.h>
using namespace std;
int main() {
string a,b;
int n,i,count=0,m;
while(cin>>a>>b) {
m=0,count=0;
n=a.size();
for(i=0; i<n; i++) { //求问号个数
if(a[i]=='?') {
count++;
}
}
for(i=0; i<n; i++) {
if(a[i]=='?') {
m+=(9-(int)(b[i]-'0'))*(pow(10,count-1));
count--;
}
else {
if(a[i]<b[i]) {
break;
}
else if(a[i]==b[i]) {
continue;
}
else if(a[i]>b[i])
{
m+=pow(10,count);
break;
}
}
}
cout<<m<<endl;
}
return 0;
}