0726. Number of Atoms ======================================================================================================================== 题目信息 -------- :题号: 0726 :难度: Hard :主题: 字符串、化学式解析、嵌套结构 :原题: `LeetCode 0726 `_ :重点: 元素名以大写字母开头并可跟小写字母;数字只修饰紧邻的元素或括号组,括号可嵌套;输出按元素名字典序排列且计数为一时省略数字 题目重述 -------- 给定一个合法化学式字符串 ``formula``,统计其中每种原子的总数量,并按规定格式返回结果字符串。 元素名称由一个大写英文字母开头,后面可以跟零个或多个小写英文字母。元素名或右括号后可以紧跟一个十进制整数,表示其前面的单个元素或整个括号组需要重复的次数;没有数字时次数视为 ``1``。括号内可以包含多个元素或继续嵌套括号,括号后的倍数作用于括号内全部原子。 输出时按元素名字典序升序拼接每种元素;每个元素名后附上其总数量,但数量为 ``1`` 时不写数字。输入长度在 ``[1, 1000]`` 范围内,只包含英文字母、数字和圆括号,并保证化学式合法;所有最终原子计数都能放入 32 位有符号整数。 自建示例 -------- 多字母元素与括号倍数: .. code-block:: text 输入:formula = "C2(HgO)3" 输出:"C2Hg3O3" 解释:C 后的数字 2 只修饰 C;括号组 (HgO) 重复三次,因此 Hg 和 O 各有 3 个。按 C、Hg、O 的字典序拼接得到结果。 嵌套括号: .. code-block:: text 输入:formula = "Be(He(Li2)3)2" 输出:"BeHe2Li12" 解释:内层 Li2 先乘以 3 得到 6 个 Li,外层括号再整体乘以 2,因此共有 He 2 个、Li 12 个;Be 有 1 个。