#P3340. Barbara Bennett's Wild Numbers

Barbara Bennett's Wild Numbers

描述
一个通配数是一个包含数字和问号的字符串(例如 36?1?836?1?8)。一个数字 XX 匹配通配数 WW,当且仅当它们的长度相同,且 XX 中每一个非问号字符都与 WW 中对应位置的字符相同(即问号可以替换为任意数字)。例如,365198365198 匹配通配数 36?1?836?1?8,但 3601993601993610283610283612836128 不匹配。编写一个程序,从输入中读取一个通配数 WW 和一个数字 XX(长度均为 nn),并统计匹配 WW 且大于 XXnn 位数字的个数。

输入
输入包含多个测试用例。每个测试用例由两行长度相同的字符串组成:第一行是通配数 WW,第二行是整数 XX。输入行的长度在 111010 个字符之间。输入的最后一行是一个单独的字符 #。

输出
对于每个测试用例,输出一行,表示匹配 WW 且大于 XXnn 位数字的个数。

输入数据 1

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

输出数据 1

100  
0  
4  

来源
德黑兰 2006