qQE1Fh - Online C++ Compiler & Debugging Tool


#include <bits/stdc++.h>
using namespace std;
#define ll long long
#define endl '\n'
ll N = 1e9+7;
ll oo =1e13;
const ll maxx = 1000000 + 3;
ll n,k=0,q,x,y,z,l,r,mid,ans;
string s1,s2;
ll go(ll ind,ll c) {
    if (ind== s2.size()) {
        if (c==ans)return 1;
        return 0;
    }
    ll res=0;
    if (s2[ind]=='+')res += go(ind+1,c+1);
    else if (s2[ind]=='-')res += go(ind+1,c-1);
    else if (s2[ind]=='?') {
        res += go(ind+1,c-1)+go(ind+1,c+1);
    }
    return res;
}
void solve() {
    ll qcnt=0;
    cin>>s1>>s2;
    for (char s :s1) {
        if (s=='+')ans++;
        else ans--;
    }

    for (char s :s2) {
        if (s=='?') qcnt++;
        else if (s=='+')k++;
        else k--;
    }
    if (qcnt==0) {
        if (ans==k) cout << 1;
        else cout << 0;
    }else {
        double prob = go(0,0) / pow(2.0, qcnt);
        cout << fixed << setprecision(12) << prob << endl;
    }
}
int main() {
    ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0);
    ll t=1 ;
    // cin >>t;
    while (t--) {
        ans=0;
        solve();
    }
}