字节面试算法题输出化学式中每个原子的个数
2021.8.31 某同学的字节一面手撕算法题
给出类似于 HM2(H2ON3A)3N2 这样的类化学表达式
输出每个原子的个数
看起来有点意思
思路:
遇到左括号亚栈 有括号弹出栈
栈中存放固定大小为元素总数的数组,其记录每个元素的出现次数
同时主要到字母后面与右括号的数字,讲栈顶记录的出现次数与其相乘即可。
# 写上 所有 化学元素和 原子序数的对应 。这里比较懒先写几个用得到的
DIC = {
'H': 0,
'He': 1,
'Li': 2,
'C': 5,
原创
2021-08-31 19:42:10 ·
1000 阅读 ·
2 评论