比赛代码 - COGS

比赛	noip2016普及练习1	评测结果	AAAAA
题目名称	求先序遍历	最终得分	100
用户昵称	(=@__@=)	运行时间	0.002 s
代码语言	C++	内存使用	0.31 MiB
提交时间	2016-11-03 20:37:14

显示代码纯文本

#include<iostream>      
#include<cstdio>      
#include<cstring>      
using namespace std;  
string x,y;  
void seq(string x,string y)      
{      
    string r=y.substr(y.length()-1,1);     
    int i=x.find(r);      
    cout<<r;      
    if(i>0)      
        seq(x.substr(0,i),y.substr(0,i));      
    if(i<x.length()-1)      
        seq(x.substr(i+1,x.length()-i-1),y.substr(i,y.length()-i-1));      
}      
int main()      
{      
    freopen("nlr.in","r",stdin);    
    freopen("nlr.out","w",stdout);           
    cin>>x>>y;      
    seq(x,y);      
    return 0;      
}