2、括號的分數(90周)

題目描述： 思路都在代碼的註釋中，首先就是遇到左括號就入棧，遇到右括號需要注意的是判斷棧頂是不是數字，如果是數字那麼需要彈出數字，這裏爲了簡化操作，棧裏面的數字不會相鄰，因此彈出數字後一定是左括號，彈出左括號，然後將彈出的值乘以2，之後我們需要判斷此時棧頂是否爲數字，因此要進行一下判斷，如果是數字，彈出，並且加上之前乘以2的數字放入棧中，然後繼續，如果是右括號，那麼將左括號彈出的同時我們需要進行操

>>阅读原文<<