kotlin完成 Code War 题目解析分子公式

题目

对于由字符串表示的给定化学式，计算分子中包含的每个元素的原子数并返回一个对象：Java 中的 Map<String,Integer>。

例如：

var water = 'H2O';
parseMolecule(water); // return {H: 2, O: 1}var magnesiumHydroxide = 'Mg(OH)2';
parseMolecule(magnesiumHydroxide); // return {Mg: 1, O: 2, H: 2}var fremySalt = 'K4[ON(SO3)2]2';
parseMolecule(fremySalt); // return {K: 4, O: 14, N: 2, S: 4}

如您所见，某些公式中包含括号。括号外的索引告诉您，您必须在该索引上乘以括号内每个原子的计数。例如，在 Fe(NO3)2 中有一个铁原子、两个氮原子和六个氧原子。

请注意，括号可以是圆形、方形或卷曲的，也可以是嵌套的。大括号后的索引是可选的。

本题我解得非常复杂，在我提交之后看到有更好的答案，这里分享一下我认为不错的答案。

解题思路

逆向for循环公式
- 这样的话，只需要用大写字母做结束符
使用list作为栈来解决括号带来的叠加问题
使用正则来判断是否合法

解题代码：

fun getAtomsRepeat(formula: String):Map<String, Int>{val counter = mutableMapOf<String, Int>()var atom = ""var digit = ""val numbers = mutableListOf(1)if ("\\{\\w*[\\]\\)]|\\(\\w*[\\]\\}]|\\[\\w*[\\}\\)]".toRegex().containsMatchIn(formula) ||formula.replace("\\w".toRegex(), "").length % 2 != 0) throw IllegalArgumentException()for(char in formula.reversed()){when{char in listOf(')', ']', '}') -> {numbers.add(digit.toIntOrNull()?:1)digit = ""}char in listOf('(','[', '{') -> numbers.removeAt(numbers.lastIndex)char.isDigit() -> digit = "$char$digit"char.isLowerCase() -> atom = "$char$atom"char.isUpperCase() ->{atom = "$char$atom"val number = numbers.reduce(Int::times) * (digit.toIntOrNull()?:1)counter[atom] = counter[atom]?.let { it+number }?:numberdigit = ""atom = ""}}println("当前char:$char atom:$atom numbers:$numbers digit:$digit counter:${counter}")}return counter
}fun main() {println(getAtomsRepeat("As2{Be4C5[BCo3(CO2)3]2}4Cu15"))
//    println(getAtomsRepeat(")5"))
}

kotlin完成 Code War 题目解析分子公式相关推荐

电子学会青少年编程等级考试Python一级题目解析12
Python一级题目解析 1.题目(2021.03) 写一个计算长方形面积的程序,并对每行代码进行相应的注释,要求如下: (1)采用多行注释,说明程序的功能(如下): "计算长方形的面积并 ...
Mysql窗口函数 (知识点梳理+题目解析+面试实战）(四万字长文，一文读懂，建议收藏后食用)
前言: 本文章是原创50篇时开启的纪念作,之前的文章基本5000字,而本篇约4.5万字,真一篇顶九篇. 窗口函数作为Mysql 8的新特性以及面试笔试的重点,掌握并且进行来练习是非常有必要的.本文章详 ...
PTA 02-线性结构3 Reversing Linked List 题目解析
PTA-mooc完整题目解析及AC代码库:PTA(拼题A)-浙江大学中国大学mooc数据结构全AC代码与题目解析(C语言) Given a constant K and a singly linked ...
小米嵌入式软件工程师笔试题目解析
今天分享的是小米的嵌入式软件开发工程师的笔试题目.这份题目很奇怪,操作系统,数据结构,网络基础,Java,C++,数据库,正则表达式,Linux都考到了.当时做题的时候,我都怀疑发错卷子了...还好最 ...
兆易创新嵌入式软件工程师笔试题目解析
哈喽,大家好.今天分享的是兆易创新的嵌入式软件开发工程师的笔试题目.这份题目中等难度,考察基础知识的偏多,最后的编程题只考了一个结构体数组的初始化.所以,在准备校招时,将重点还是要放在基础知识上.下面 ...
2019腾讯游戏安全技术竞赛移动端题目解析
2019腾讯游戏安全技术竞赛移动端初赛题目解析前言前几天朋友发了腾讯游戏安全技术竞赛链接给我,看了看感觉自己挺适合这方面的比赛.我初三买了第一台安卓机子,从root到网络渗透,从美化系统到自制ro ...
电子学会青少年编程等级考试Python一级题目解析10
Python一级题目解析 1.题目下面代码的执行结果是() a = 123456789 b = "*" print("{0:{2}>{1},}\n{0:{2}^{ ...
电子学会青少年编程等级考试Python一级题目解析11
Python一级题目解析题目 (1)下列哪个不是Python的保留字?( )[2020.06] A. if B. or C. do D. for (2)下面哪一个不是Python的保留字?( )[2 ...
电子学会青少年编程等级考试Python一级题目解析03
「青少年编程竞赛交流群」已成立(适合6至18周岁的青少年),公众号后台回复[Scratch]或[Python],即可进入.如果加入了之前的社群不需要重复加入. Python一级题目解析 1.题目[20 ...

kotlin完成 Code War 题目解析分子公式

题目

解题思路

解题代码：

kotlin完成 Code War 题目解析分子公式相关推荐

最新文章

热门文章

kotlin完成 Code War 题目 解析分子公式

题目

解题思路

解题代码：

kotlin完成 Code War 题目 解析分子公式相关推荐

最新文章

热门文章

kotlin完成 Code War 题目解析分子公式

kotlin完成 Code War 题目解析分子公式相关推荐