带通配符的数

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

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

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

【样例输入】

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

【样例输出】

100
0
4

---

#include<iostream>
#include<string>
#include<cmath>
using namespace std;
int main()
{
    string str1,str2;
    while(cin>>str1>>str2)
    {
    int len=str1.length();
    int cnt=0;
    int sum=0;
    for(int i=0;i<len;i++)
    {
        if(str1[i]=='?')
        {
            cnt++;
        }
    }
    for(int i=0;i<len;i++)
    {
        if(str1[i]!='?'&&str1[i]>str2[i])
        {
            sum+=pow(10,cnt);
            break;
        }
        else if(str1[i]!='?'&&str1[i]<str2[i])
        {
            break;
        }
        else if(str1[i]=='?')
        {
            cnt--;
            sum+=pow(10,cnt)*(9-(int(str2[i])-48));
        }
    }
    cout<<sum<<endl;
    }
    return 0;
}

---

不要想得复杂，这道题用的就是简单的乘法原理。针对于容易混淆的23?567?9这种情况，如果第一个问号跟下面的数字相等，这是数量的多少取决于后面问号比对的情况。当你考虑到这个问题时，其实是没有必要的。代码里，
else if(str1[i]==’?’)
{
cnt–;
sum+=pow(10,cnt)*(9-(int(str2[i])-48));
}
考虑的是到当前这个位置所有的可能性。意思是，如果第一个问号和下面的数字相同（该位置不包括这个相同的数的可能性，后面能实现的选项也都包括在pow(10,cnt）中间），只有假设当前这个问号是和下面的数字相同的，字符串才能接着遍历后面的数字符号，所以说向下继续进行就是在考虑该位置相同的情况（整个代码的逻辑就好比一个不断分成两个枝杈的小树）。整个代码的思路就是到每一个字符，去不断地加上当前位置大于的所有的可能性，然后不断缩小数字的位数（这时候数字已经是不一样的了）重复上面的步骤。考虑的数字位数已经不一样了，所以这样的方法不会有重复。