2019-07-08

LeetCode算法题4:

题目描述   

算法解析:这道题要求实现罗马数字与整数之间的转换,由于罗马数字是字符串,需要建立罗马数字与整数之间的映射关系,另外还存在六种情况即大数字在小数字的左边,所以在建立映射关系时也需要将这几种情况考虑进来。罗马数字的匹配是用正则表达式来匹配的,分别考虑了六种特殊情况以及其他的情况,之后利用for...of循环遍历映射对象中的值并相加,最终得到结果。


JS代码1

该题的另外一种解法:是利用题中所给的特殊情况下小的数字在大的数字的左边,这种情况下需要提取字符串中的两个元素进行组合,得到的数就是大的数字减去小的数字。代码相对于之前的正则表达式更好理解。

JS代码2
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

友情链接更多精彩内容