每日如何运用双栈简化版算法解决表达式计算的数据结构模拟题？

本文共计2392个文字，预计阅读时间需要10分钟。

题目描述：这是LeetCode上的726题，原题名为原子的数量。难度为困难。

Tag：模拟、数据结构运用、栈、哈希表、优先队列

给定一个化学式formula，返回每种原子的数量。

示例：输入：formula=H2O输出：{H: 2, O: 1}

化学习题，需要运用模拟、数据结构等知识。

题目描述

这是 LeetCode 上的 ​​726. 原子的数量​​ ，难度为 困难。

Tag : 「模拟」、「数据结构运用」、「栈」、「哈希表」、「优先队列」

给定一个化学式 ​​formula​​（作为字符串），返回每种原子的数量。

原子总是以一个大写字母开始，接着跟随0个或任意个小写字母，表示原子的名字。

如果数量大于 1，原子后会跟着数字表示原子的数量。如果数量等于 1 则不会跟数字。例如，​​H2O​​​ 和 ​​H2O2​​​ 是可行的，但 ​​H1O2​​ 这个表达是不可行的。

两个化学式连在一起是新的化学式。例如​​H2O2He3Mg4​​ 也是化学式。

一个括号中的化学式和数字（可选择性添加）也是化学式。例如 ​​(H2O2)​​​ 和 ​​(H2O2)3​​ 是化学式。

给定一个化学式，输出所有原子的数量。