数据结构与算法之深入解析“原子的数量”的求解思路与算法示例

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了数据结构与算法之深入解析“原子的数量”的求解思路与算法示例相关的知识，希望对你有一定的参考价值。

一、题目要求

给你一个字符串化学式 formula，返回每种原子的数量。原子总是以一个大写字母开始，接着跟随 0 个或任意个小写字母，表示原子的名字。
如果数量大于 1，原子后会跟着数字表示原子的数量。如果数量等于 1 则不会跟数字。例如，“H2O” 和 “H2O2” 是可行的，但 “H1O2” 这个表达是不可行的。
两个化学式连在一起可以构成新的化学式，例如 “H2O2He3Mg4” 也是化学式。
由括号括起的化学式并佐以数字（可选择性添加）也是化学式，例如 “(H2O2)” 和 “(H2O2)3” 是化学式。
返回所有原子的数量，格式为：第一个（按字典序）原子的名字，跟着它的数量（如果数量大于 1），然后是第二个原子的名字（按字典序），跟着它的数量（如果数量大于 1），以此类推。
示例 1：

输入：formula = "H2O"
输出："H2O"
解释：原子的数量是 
   \'H\':

以上是关于数据结构与算法之深入解析“原子的数量”的求解思路与算法示例的主要内容，如果未能解决你的问题，请参考以下文章