300504 - 信号不好
一天神犇要修一下WIFI,神犇犇给神犇发了一条信息,告诉他怎么到达WIFI的位置,但由于WIFI信号不好,所以接收到的内容并不一定正确。
现在,请你计算一下神犇走完接收到的字符到达WIFI所在位置的概率x。
提示:若共有a种走法能达到WIFI所在位置,总走法数为b,则x=a/b。
Input
第一行,一个字符串s1,表示神犇犇发送的走法(正确走法)。
第二行,一个字符串s2,表示神犇收到的走法(可能不正确的走法)。
对于100%的数据:
正确走法中只包含+
、-
两种字符。
神犇接到的走法中除了+
、-
以外的字符都用?
表示。
每行字符串长度不超过1000,收到的字符串中?
个数不超过40个。
神犇接到的字符串长度和神犇犇发送的字符串长度相等。
Output
神犇按照以下规则行走:
当前字符为'+'时向前走一个坐标
当前字符为'-'时向后走一个坐标
当前字符为'?'向前走一个坐标或向后走一个坐标
那么,当走完接收的字符串时神犇有多大概率到达WIFI所在位置?
输出保留小数点后12位有效数字。
Examples
Input
--+++ +-++-
Output
1.000000000000
Input
++-- ?-?+
Output
0.500000000000
Input
--- ?+?
Output
0.000000000000