关于JavaScript解析化学分子式的代码实例分享
内容导读
互联网集市收集整理的这篇技术教程文章主要介绍了关于JavaScript解析化学分子式的代码实例分享,小编现在分享给大家,供广大互联网技能从业者学习和参考。文章包含2489字,纯文字阅读大概需要4分钟。
内容图文
给定一个化学分子式的字符串,统计每一种元素原子的数量。例如:
水分子'H2O',它的构成是2个氢原子,1个氧原子,用对象表示为{H: 2, O: 1}。
再如氢氧化镁'Mg(OH)2',用对象表示是{Mg: 1, O: 2, H: 2}。
再来个复杂点的'K4[ON(SO3)2]2',表示为{K: 4, O: 14, N: 2, S: 4}。
这些分子式中,有可能出现很多成双成对的括号,包括圆的,方的,卷曲的,括号后面如果跟随了数字,那就表明,括号里的原子数量要乘以多少倍。例如’Fe(NO3)2’,它由一个铁原子,两个氮原子,六个氧原子组成。
这个题目的难点在于括号的处理上,有三种类型的括号,括号与括号之间有嵌套,有N对括号的情况。
//利用进出栈括号相抵,求对应括号的位置 function findBracket(str){ var stack = ["("]; for(var i=0;i<str.length;i++){ var chr = str.charAt(i); if(chr === "("){ stack.push(chr); } else if(chr === ")"){ stack.pop(); } if(!stack.length){ return i; } } } function parseMolecule(formula) { //存放结果的hash var hash = {}; //先将所有的括号统一为圆括号 formula = formula.replace(/{/g ,"(") .replace(/}/g ,")") .replace(/\[/g ,"(") .replace(/\]/g ,")"); //遍历方法 var traverse = function(formula){ var str = ""; //存放数字之前的字符串 var prev = ""; for(var i=0;i<formula.length;i++){ var chr = formula.charAt(i); //如果当前字符是数字 if(!isNaN(chr)){ //如果右边的字符也是数字 //如"O12",十二个氧原子 if(!isNaN(formula.charAt(i+1))){ //"1" + "2" = "12" chr += formula.charAt(i+1); i++; } //转化为数字 //"12" => 12 chr = chr - 0; //拼接"O" //=> "OOOOOOOOOOOO" while(chr--){ str += prev; } } else if(chr === "("){ //剪切两个括号之间的内容,递归 //如"Mg(OH)2" //"OH"递归 var temp = formula.slice(i+1); var pos = findBracket(temp); //=>"OH" prev = traverse(temp.slice(0,pos)); //右括号位置")" i = pos + i + 1; //如果右括弧右边不是数字,直接拼接"OH",无须相乘 if(isNaN(formula.charAt(i+1))){ str += prev; } }//如果当前字符右边是数字 else if(formula.charAt(i+1) && !isNaN(formula.charAt(i+1))){ prev = chr; }//如果当前字符右边是小写字母,再右边是数字 else if(formula.charCodeAt(i+1) >= 97 && formula.charCodeAt(i+1) <= 122 && formula.charAt(i+2) && !isNaN(formula.charAt(i+2))){ prev = chr + formula.charAt(i+1); i++; } else{ str += chr; } } //如"Mg(OH)2" //=> "MgOHOH" return str; }; var result = traverse(formula); //将字符串遍历,在hash中存储 for(var i=0;i<result.length;i++){ var nextCode = result.charCodeAt(i+1); //例如"Mg","Fe","Cu"这样一个大写接一个小写的情况 if(nextCode >= 97 && nextCode <= 122){ var key = result.charAt(i) + result.charAt(i+1); i++; } else{ var key = result.charAt(i); } if(hash[key]){ hash[key] = hash[key] + 1; } else{ hash[key] = 1; } } return hash; }
以上就是关于JavaScript解析化学分子式的代码实例分享的详细内容,更多请关注Gxl网其它相关文章!
内容总结
以上是互联网集市为您收集整理的关于JavaScript解析化学分子式的代码实例分享全部内容,希望文章能够帮你解决关于JavaScript解析化学分子式的代码实例分享所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错,欢迎将互联网集市网站推荐给程序员好友。
内容备注
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 gblab@vip.qq.com 举报,一经查实,本站将立刻删除。
内容手机端
扫描二维码推送至手机访问。