比赛 noip2016普及练习1 评测结果 AAAAA
题目名称 求先序遍历 最终得分 100
用户昵称 烟雨 运行时间 0.001 s
代码语言 C++ 内存使用 0.32 MiB
提交时间 2016-11-03 21:02:19
显示代码纯文本
#include<fstream>  
#include<cstring>  
using namespace std;  
ifstream cin("nlr.in");  
ofstream cout("nlr.out");  
string m1,m2;  
int p;  
int lyh(string a,string b)  
{  
    int m;  
    m=a.find(b[b.length()-1]);  
    //cout<<a<<' '<<b<<endl;  
    cout<<a[m];  
    if(m>0)  
    {  
        lyh(a.substr(0,m),b.substr(0,m));  
    }  
    if(m<a.length()-1)  
    {  
        p=p+1;  
        lyh(a.substr(m+1,a.length()-m-1),b.substr(m,b.length()-m-1));  
    }  
    return 0;  
}  
int main()  
{  
    p=0;  
    cin>>m1;  
    cin>>m2;  
    lyh(m1,m2);  
    cin.close();  
    cout.close();  
    return 0;  
}