问题 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