第二十章 化学分子式
第二十章 化学分子式 (第2/2页)
杨成看到这些化学分子式一个比一个复杂，顿时有些头大。
不过好在他很快通过观察发现了一些规律：
这些分子式中，有可能出现很多成双成对的括号，包括圆的，方的，卷曲的，括号后面如果跟随了数字，那就表明，括号里的原子数量要乘以多少倍。例如“Fe(NO3)2”，它由一个铁原子，两个氮原子，六个氧原子组成。
这个题目的难点在于括号的处理上，有三种类型的括号，括号与括号之间有嵌套，有N对括号的情况。
所以首先第一步，就是统一括号，将大括号，中括号全部转化为小括号。
第二步正式开始解析，从左到右扫描分子式字符串，遇到小括号就将括号内的内容递归，统计原子数目。
第三步，用各种原子的数目除以总数，就可以求出各自所占的比例来。
有了正确的思路，写出代码不过是水到渠成的事情。
杨成只花了个多小时就搞定了编码任务，而更多的时间则花在了对分子式的测试上面。
几个小时后，苏青莲走过来。
“小杨，完成得怎么样了？有没有遇到难点？”
杨成转身递给他一张密密麻麻写满了各种比例的文件。
“做的不错”，苏青莲微笑着点点头。
“叮！恭喜您完成了化学分子式解析任务！”
“当前积分43分，击败了全球24%的玩家，请您再接再厉！”
“成成好棒！”，系统点了个赞。
“我先去找网吧老板，买一箱方便面，租个单间，这样就能度过一个月啦！”