win10推出PIN码后,吴老师都用4位数字当作他的PIN码,但是由于太多不重复的PIN,导致吴老师搞混了!
这不,吴老师忘记了自己的 笔记本的PIN 码。密码是一个四位数字符串,由 "0"、"1"、 \ldots 、"9 "组成,开头可能是 "0"。
吴老师虽然不知道他用了什么具体的密码,但是他知道他那些数字应该会用过或者没用过,现在用 10 个字符 S _ 0S _ 1 \ldots S _ 9 表示从 `0` 到 `9` 的每一位数字,他用了哪些或者没用哪些:
- 如果 S _ i 为 "o":他可以确定密码包含数字 i ;
- 如果 S _ i 为 "x":他确定密码不包含数字 i ;
- 如果 S _ i 为 "?":他不能确定密码中是否包含数字 i 。
有多少个可能是吴老师的密码?
一个10位长度的字符串"o","x","?"组成!
密码的可能性数量
ooo???xxxx
108
o?oo?oxoxo
0
??????????
10000