作者:
Rushia (みけねこ的鼻屎)
2024-07-14 17:23:12726. Number of Atoms
https://leetcode.com/problems/number-of-atoms/
給你一個化學元素字串,該字串由多個元素符號、數字和括號組成,元素符號是一個
大寫字串(O)或一個大寫字串加小寫字串(Oa),後面的數字表示元素的數量,如果只有
一個元素則不寫數字(E = 1個E, A2 = 2個A),如果碰到括號的話要把括號裡面的數量
都乘算(如果括號外面有數字,例如: (A)2 = A2),求出展開並合併後的元素字串,
每個字串根據元素的字典順序排序,元素後面加上元素數量。
思路:
1.用一個stack來模擬元素的合併和乘算,最後把元素按照名稱排序後append起來。
Java code