Lintcode419 Roman to Integer solution 题解
发布在lintcode 题解2018年5月8日view:255
在文章任何区域双击击即可给文章添加【评注】!浮到评注点上可以查看详情。

【题目描述】

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/

评论
发表评论
暂无评论
WRITTEN BY
Jennyckx
做个有趣的人(>人<;)
TA的新浪微博
PUBLISHED IN

我的收藏