300504 - 信号不好

一天神犇要修一下WIFI,神犇犇给神犇发了一条信息,告诉他怎么到达WIFI的位置,但由于WIFI信号不好,所以接收到的内容并不一定正确。

现在,请你计算一下神犇走完接收到的字符到达WIFI所在位置的概率x

提示:若共有a种走法能达到WIFI所在位置,总走法数为b,则x=a/b

输入

第一行,一个字符串s1,表示神犇犇发送的走法(正确走法)。

第二行,一个字符串s2,表示神犇收到的走法(可能不正确的走法)。

对于100%的数据:

正确走法中只包含+-两种字符。

神犇接到的走法中除了+-以外的字符都用?表示。

每行字符串长度不超过1000,收到的字符串中?个数不超过40个。 神犇接到的字符串长度和神犇犇发送的字符串长度相等。

输出

神犇按照以下规则行走:

当前字符为'+'时向前走一个坐标

当前字符为'-'时向后走一个坐标

当前字符为'?'向前走一个坐标或向后走一个坐标

那么,当走完接收的字符串时神犇有多大概率到达WIFI所在位置?

输出保留小数点后12位有效数字。

样例

输入

--+++
+-++-

输出

1.000000000000

输入

++--
?-?+

输出

0.500000000000

输入

---
?+?

输出

0.000000000000
时间限制 1000 毫秒
内存限制 128 MB
统计
上一题 下一题