思路:先计算出一共有几个 + ,然后就是组合公式的应用,+ 号个数依次减一判断是否与第一个字符串的位置相等
以下是代码实现:
#include<iostream>
#include<string>
#include<cstdio>
using namespace std;
int Jie(int x)
{
if(x==0) return 1;
if(x==1) return 1;
if(x==2) return 2;
return x*Jie(x-1);
}
int Jie1(int x,int cnt)
{
int sum=1;
for(int i=1;i<=cnt;i++,x--)
{
sum*=x;
}
return sum;
}
int main()
{
string s1,s2;
cin>>s1;
cin>>s2;
int x=0,cnt=0,sum=0,ans=0,cnt1=0;
for(int i=0;i<s1.size();i++)
{
if(s1[i]=='+') x++;
if(s1[i]=='-') x--;
}
for(int i=0;i<s2.size();i++)
{
if(s2[i]=='+') sum++;
if(s2[i]=='-') sum--;
if(s2[i]=='?') cnt++;
}
for(int i=cnt;i>=0;i--)//i为 + 的个数
{
int t=(Jie1(cnt,i)/Jie(i));
cnt1+=t;
if(sum+(i-(cnt-i))==x) ans+=t;
}
printf("%.12lf",1.0*ans/cnt1);
return 0;
}