#P3340. Barbara Bennett's Wild Numbers
Barbara Bennett's Wild Numbers
描述
一个通配数是一个包含数字和问号的字符串(例如 )。一个数字 匹配通配数 ,当且仅当它们的长度相同,且 中每一个非问号字符都与 中对应位置的字符相同(即问号可以替换为任意数字)。例如, 匹配通配数 ,但 、 或 不匹配。编写一个程序,从输入中读取一个通配数 和一个数字 (长度均为 ),并统计匹配 且大于 的 位数字的个数。
输入
输入包含多个测试用例。每个测试用例由两行长度相同的字符串组成:第一行是通配数 ,第二行是整数 。输入行的长度在 到 个字符之间。输入的最后一行是一个单独的字符 #。
输出
对于每个测试用例,输出一行,表示匹配 且大于 的 位数字的个数。
输入数据 1
36?1?8
236428
8?3
910
?
5
#
输出数据 1
100
0
4
来源
德黑兰 2006