美文网首页
Lintcode419 Roman to Integer so

Lintcode419 Roman to Integer so

作者: 程风破浪会有时 | 来源:发表于2018-02-14 10:19 被阅读0次

【题目描述】

Given a roman numeral, convert it to an integer.

The answer is guaranteed to be within the range from 1 to 3999.

给定一个罗马数字,将其转换成整数。

返回的结果要求在1到3999的范围内。

【题目链接】

www.lintcode.com/en/problem/roman-to-integer/

【题目解析】

从前往后扫描,用一个临时变量记录分段数字。

如果当前比前一个大,说明这一段的值应该是当前这个值减去上一个值。比如IV = 5 – 1

否则,将当前值加入到结果中,然后开始下一段记录。比如VI = 5 + 1, II=1+1

【参考答案】

www.jiuzhang.com/solutions/roman-to-integer/

相关文章

网友评论

      本文标题:Lintcode419 Roman to Integer so

      本文链接:https://www.haomeiwen.com/subject/fjmngxtx.html