不錯的方式來存儲大括號之間的元素數量？

Question

鑑於像

a { b c d { e f } g } 

我想分析它一個令牌在時刻（字母或支架）的輸入。當我點擊第一個大括號}時，我需要知道自從最後一個大括號（e和f = 2）以來有多少個元素。然後當我在那之後擊中那個，我需要4（b，c，d，g）。

抓取令牌1是很容易的，但是...我不知道如何計算它們。我正在考慮Stack<int>，但我不能修改頂部元素來增加它？

Answer 1

而不是試圖修改頂部元素，爲什麼不保留那一個只是在int變量。

• 當你看到開括號，把你「至今算」到堆棧中，且計數設置爲0。
• 當你看到一個字母，您增加「數到目前爲止」
• 當你看到一個右括號，做任何你需要與計數，並彈出堆棧，以獲得新的「至今算」值

編輯：如果你想要把所有的狀態在棧本身，你總是可以把頂層元素想象成一個變量，它被p操作彈出式增量推送。在這一點上，操作是：

• 開括號：推0
• 信：彈出式增量推
• 閉括號：流行，使用價值但要它消失永遠

前

這可能效率稍低，但我認爲它更優雅。