楼主:
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