全TLE求条
查看原帖
全TLE求条
1319065
yxszcxl楼主2025/1/21 21:59
#include <bits/stdc++.h>
using namespace std;
inline int read()
{
    int x = 0, f = 1;
    char ch = getchar();
    while (ch < '0' || ch > '9')
    {
        if (ch == '-')
            f = -1;
        ch = getchar();
    }
    while (ch >= '0' && ch <= '9')
        x = x * 10 + ch - '0', ch = getchar();
    return x * f;
}

string rab, arb, abr;
void dfs(string arb, string abr)
{
    if (arb.length() != 0)
    {
        rab += abr[abr.length() - 1];
        int i = arb.find(abr[abr.length() - 1]);
        dfs(arb.substr(0, i), abr.substr(0, i));
        dfs(arb.substr(i + 1, arb.size() - (i + 1)), abr.substr(i, abr.size() - (i + 1)));
    }
}
int main()
{
    arb = read(), abr = read();
    dfs(arb, abr);
    printf("%s",rab);
    return 0;
}
2025/1/21 21:59
加载中...