首页 资讯 农业 汽车 房产 科技 养老 教育 展会 自媒体
智能 互联网 摄影 手机 VR

【LeetCode】13.罗马数字转整数

来源:互联网 作者:高晓娜 人气: 发布时间:2018-12-05


给定一个罗马数字,将其转换成整数。输入确保在 1?到 3999 的范围内。

罗马数字包含以下七种字符:?I,?V,?X,?L,C,D?和?M。


字符 数值
I 1
V 5
X 10
L 50
C 100
D 500
M 1000

I?可以放在?V?(5) 和?X?(10) 的左边,来表示 4 和 9。
X?可以放在?L?(50) 和?C?(100) 的左边,来表示 40 和?90。?
C?可以放在?D?(500) 和?M?(1000) 的左边,来表示?400 和?900。
解题思路:本质上是一道数学题,从最高位开始取值判断,如果字符为M.D.L.V则代表的数值固定,若字符为I.X.C则需要根据下一个字符来判断该字符代表的数值,直到最后一个字符。






免责声明:本文仅代表作者个人观点,与华纳网无关。其原创性以及文中陈述文字和内容未经本站证实,对本文以及其中全部或者部分内容、文字的真实性、完整性、及时性本站不作任何保证或承诺,请读者仅作参考,并请自行核实相关内容。
责任编辑:高晓娜
地址: 辽宁省大连市中山区港湾街20号名仕财富中心B座1517室 联系电话: 0411-84950851
© 2017 大连华纳文化传媒有限公司 All rights reserved
经营许可证编号:辽B2-20170212 备案号:辽ICP备17007383号-2
辽公网安备 21021102000241