【题目描述】
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
【参考答案】