欢迎来到银盒子的世界~
(1)审题,后入先匹配,所以是栈
(2)如果是括号的左半部分,就入栈,否则出栈一个,看是否匹配,如果没有那就返回False,不匹配也返回False,最后遍历一次后记得判断栈里是否还有元素
(1)审题,因为是相邻相同,所以就像下面写的一样,遍历字符串,要是与top元素相同,就pop(),否则就append()
(2)注意返回的是字符串,所以要''.join()
遇到数字就append,遇到运算符就pop两个数计算,结果再append,注意减法是第二个pop的数减第一个pop的数,除法要是下面这种int(t2/t1),否则不行