问题 C: 找回密码
内存限制：1024 MB
时间限制：2.000 S
评测方式：文本比较
命题人：
提交：61
解决：12
题目描述
小明忘记了他的密码，现在向你寻求帮助，希望你能帮他找回密码。他告诉你他的密码是由4个数字（0到9）组成的。他能记得0到9中哪些数字出现过哪些没出现过，也有记不得出没出现过的数字。
现在给你一个长度为10的字符串s（s0,s1,s2,,,,,s9）
如果si为o那么他记得数字i出现过（可能不止出现过一次）。
如果si为x那么他记得数字i没出现过
如果si为?那么他不记得数字i是否出现过
现在要你输出有多少种密码可能是小明的密码
现在给你一个长度为10的字符串s（s0,s1,s2,,,,,s9）
如果si为o那么他记得数字i出现过（可能不止出现过一次）。
如果si为x那么他记得数字i没出现过
如果si为?那么他不记得数字i是否出现过
现在要你输出有多少种密码可能是小明的密码
输入
字符串s
s是一个长度为10的字符串，由o，x，?组成。
s是一个长度为10的字符串，由o，x，?组成。
输出
有多少种可能的密码
样例输入 复制
ooo???xxxx
样例输出 复制
108
提示
另外一组样例
输入
o?oo?oxoxo
输出
0
输入
o?oo?oxoxo
输出
0