面试也问这题

递归就行 遇到括号把括号里的东西读完作为子任务执行

看起来不难

算法就一递归，解析字符串属于基本功。如果是新手算中等难度，老手就是看到题秒解。

我也看到过，想写一下，写了一个小时没写出来，我就放弃了这家公司了。

腾讯去年笔试题，难度hard

解释不难，难点判断那些是化学式，组合化学式

昨天笔试碰到一个类似的。。

刚才17分钟写完，先把思路理清楚就很简单，而且化学式都没有括号嵌套的情况，(当然改写成括号嵌套也不难)，用两个队列分别存储在括号里的化学元素和对应数量，没写数量的就是1,遇到右括号就把里面元素乘右括号右边的数字加到结果里，如果没有左右括号是朴素的单个元素就直接加结果里，中规中矩的模拟题罢了，像这种复杂度怎么写都是o(n)的也难不起来

力扣726题输出原子质量，难度为困难，那些说简单我只能说厉害，用栈或哈希表做

看到括号首先想到栈

用栈，然后元素进栈时判断是大写字母还是小写字母还是数字还是括号分别进行处理，感觉不难吧

这种类似的我当初用c写过，不过写的是数字表达式计算，只能说不难，就是判断条件可能要写多一点