• 微信公众号:美女很有趣。 工作之余,放松一下,关注即送10G+美女照片!

1366:二叉树输出(btout)

开发技术 开发技术 3小时前 1次浏览

二叉树输出

#include<iostream>
#include<cstring>
using namespace std;
string pre,mid;
int a[105];
int solve(int pt,int l,int r){
    if(l==r)return 1;
    if(l>r)return 0;
    int p=mid.find(pre[pt]);
    return a[pt]=solve(pt+1,l,p-1)+solve(pt+p-l+1,p+1,r);
}
int main(){
    cin>>pre>>mid;
    solve(0,0,pre.length()-1);
    for(int i=0;i<pre.length();i++){
        a[i]=!a[i]?1:a[i];
        for(int j=0;j<a[i];j++)
            cout<<pre[i];
        cout<<endl;
    }
	return 0;
}

程序员灯塔
转载请注明原文链接:1366:二叉树输出(btout)
喜欢 (0)