栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 面试经验 > 面试问答

zoj 1944 Tree Recovery

面试问答 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

zoj 1944 Tree Recovery

#include <iostream>#include <cstdio>#include <string.h>using namespace std;string ans,a,b;void build( int l1,int r1,int l2,int r2 ){    int i,len=0;    if( l1>r1 || l2>r2 )    return;    ans+=a[l1];    for( i=l2;i<=r2;i++,len++ )    {        if( a[l1]==b[i] ) break;    }    build( l1+len+1,r1,i+1,r2 );    build( l1+1,l1+len,l2,i-1 );}int main(){    while( cin>>a>>b )    {        int i;        ans="";        build( 0,a.size()-1,0,b.size()-1 );        for( i=ans.size()-1;i>=0;i-- ) cout<<ans[i];        cout<<endl;    }    return 0;}
转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/376465.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号