2001普及组-求先序排列

 #include <stdio.h>
#include <string.h>
char in[10],post[10];
void pre(char *s1,char *s2)
{
    char *p,s3[10],s4[10];
    int k,len,i;
    len=strlen(s1);
    if(len==0)
    return;
    printf("%c",s2[len-1]);
    p=strchr(s1,s2[len-1]);
    k=p-s1;
    for(i=0;i<k;i++)
    s3[i]=s1[i];
    s3[i]='\0';
    for(i=0;i<k;i++)
    s4[i]=s2[i];
    s4[i]='\0';
    pre(s3,s4);
    for(i=0;i<len-k-1;i++)
    {
        s3[i]=s1[k+1+i];
    }
    s3[i]='\0';
    for(i=0;i<len-k-1;i++)
    s4[i]=s2[k+i];
    s4[i]='\0';
    pre(s3,s4); 
}
int main()
{
    int len;
    scanf("%s%s",in,post);
    pre(in,post);
    return 0;
}
全部评论

相关推荐

11-02 20:23
济南大学 Java
点赞 评论 收藏
分享
GGrain:没事,本硕985也不发面试笔试😖
点赞 评论 收藏
分享
扭转乾坤_:现在企业都是学华为,一直通过丢池子里,最后捞
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务