Python刷题|Anagrams by Stack

今天,小米9到手,忍不住把玩一阵

拆啦,拆啦

继续,继续

捏一捏,掰一掰,手感不错

比一比,右边的弱爆了。咦,小蚁,好久不见

好了好了,就到这了吧,还得刷题呢

1、题目:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1004

2、思路:不好意思,没有。看题目主要是对堆栈的操作,原文如下:

“We will use the symbol i (in) for push and o (out) for pop operations for an initially empty stack of characters.”

唉呀可惜啊,Python 没有堆栈这种数据结构哦,好了,没的玩,那打卡下班吧。

还好不是来考试的,说到push和pop,LIST也有 append 和 pop操作哦,应该有的玩,先梳理一下题目吧,直接上图

图画出来了,但是用代码实现起来并不是那么容易,折腾半天,整出这半成品(没法得到全部解,只能得到右边的解),没辙,时间不早了,先上吧,后面找时间打补丁

mian()
山寨Depth-First-Search算法

你可能感兴趣的:(Python刷题|Anagrams by Stack)