计算中序遍历个数 洛谷P1229

洛谷P1229

计算有多少个节点只有一个子节点。输出pow(2, n)

#include<bits/stdc++.h>
using namespace std;
int main() {
    string a, b;
    int ans = 0;
    cin >> a >> b;
    int l = a.size();
    for (int i = 0; i < l; i++) {
        for (int j = 1; j < l; j++) {
            if (a[i] == b[j] && a[i+1] == b[j-1]) ans++;
        }
    }
    cout << pow(2, ans);
}