1AC 4MLE?橙题首MLE祭(
查看原帖
1AC 4MLE?橙题首MLE祭(
363302
Ja50nY0un9楼主2021/7/20 12:06
# include <bits/stdc++.h>
using namespace std;

void dfs(string mid, string post)
{
    if(mid=="") return;
    int n=post.length();
    char c=post[n-1];
    cout<<c;
    string m="", p="";
    int i;
    for(i=0; mid[i]!=c; i++)
    {
        m+=mid[i];
        p+=post[i];
    }
    dfs(m, p);
    i++;
    m="", p="";
    for(; i<n; i++)
    {
        m+=mid[i];
        p+=post[i];
    }
    dfs(m, p);
}

int main()
{
    string mid, post;
    cin>>mid>>post;
    dfs(mid, post);
    return 0;
}

(标题应该说的够清楚了吧,蒟蒻求助

2021/7/20 12:06
加载中...