Lintcode419 Roman to Integer so

【题目描述】

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/