100题-29- push match pop?

题目:输入两个整数序列。其中一个序列表示栈的push顺序,
判断另一个序列有没有可能是对应的pop顺序。
为了简单起见,我们假设push序列的任意两个整数都是不相等的。
比如输入的push序列是1、2、3、4、5,那么4、5、3、2、1就有可能是一个pop系列。
因为可以有如下的push和pop序列:
push1,push2,push3,push4,pop,push5,pop,pop,pop,pop,
这样得到的pop序列就是4、5、3、2、1。

但序列4、3、5、1、2就不可能是push序列1、2、3、4、5的pop序列。

不使用堆栈的方法:

int push_pop(int *push,int *pop, int n)
{
    int step=1;
    int flag=1;
    int i,j;
    int locate;
    for(j=0;j<n;j++)
    {
        if(pop[0]==push[j])
        {
            locate = j;
            break;
        }
    }
    for(i=1;i<n;i++)
    {
             if((locate+flag)<n &&(locate+flag)>=0&& pop[i]==push[locate+flag])
            {
                locate=locate+flag;
                step++;
                continue;
            }
            else if((locate-flag*step)<n &&(locate-flag*step)>=0 && pop[i]==push[locate-flag*step])
            {
                locate = locate-flag*step;
                step++;
                flag=-flag;
                continue;
            }
            else
            {
                printf("not match!");
                return 0;
            }
    }
    printf("match!");
    return 0;
}

模拟堆栈的过程:(看上去这个方法简单一些,但是如果要自己写堆栈的函数的话,这个也不一定比上面的简单了)

int ispopseries(int push[],int pop[],int n)
{
    Stack s;
    InitStack(&s);
    int i=0,j=0;
    while(j<n)
    {
        while(IsEmpty(&s)||getTopElem(&s)!=pop[j])
            if(i<n)
                Push(&s,push[i++]);
             else
             {
                 printf("match pop and push!");
                 return 0;
             }
         while(!IsEmpty(&s)&&getTopElem(&s)==pop[j])
         {
             Pop(&s);
             j++;
         }
    }
    printf("match pop and push!");
    return 1;
}



基于STM32F407,使用DFS算法实现最短迷宫路径检索,分为三种模式:1.DEBUG模式,2. 训练模式,3. 主程序模式 ,DEBUG模式主要分析bug,测量必要数据,训练模式用于DFS算法训练最短路径,并将最短路径以链表形式存储Flash, 主程序模式从Flash中….zip项目工程资源经过严格测试可直接运行成功且功能正常的情况才上传,可轻松复刻,拿到资料包后可轻松复现出一样的项目,本人系统开发经验充足(全领域),有任何使用问欢迎随时与我联系,我会及时为您解惑,提供帮助。 【资源内容】:包含完整源码+工程文件+说明(如有)等。答辩评审平均分达到96分,放心下载使用!可轻松复现,设计报告也可借鉴此项目,该资源内项目代码都经过测试运行成功,功能ok的情况下才上传的。 【提供帮助】:有任何使用问欢迎随时与我联系,我会及时解答解惑,提供帮助 【附带帮助】:若还需要相关开发工具、学习资料等,我会提供帮助,提供资料,鼓励学习进步 【项目价值】:可用在相关项目设计中,皆可应用在项目、毕业设计、课程设计、期末/期中/大作业、工程实训、大创等学科竞赛比赛、初期项目立项、学习/练手等方面,可借鉴此优质项目实现复刻,设计报告也可借鉴此项目,也可基于此项目来扩展开发出更多功能 下载后请首先打开README文件(如有),项目工程可直接复现复刻,如果基础还行,也可在此程序基础上进行修改,以实现其它功能。供开源学习/技术交流/学习参考,勿用于商业用途。质量优质,放心下载使用。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值