【LeetCode】Roman to Integer

来源:互联网 发布:mac解压带密码的rar 编辑:程序博客网 时间:2024/05/01 07:48

题目描述:

Given a roman numeral, convert it to an integer.

Input is guaranteed to be within the range from 1 to 3999.

题目分析:


首先将罗马字符转化成数字,

从前往后扫描,如果当前字符串小于前一个字符串,直接相加,如VII = 5 +2 = 7

如果当前字符串大于前一个字符串,用当前字符串减去前一个字符串,如:IV= 5 -1 =4

但是我们计算额时候是从前往后扫描的如 XIV = 10 + (5 - 1)=14

而对于程序来讲,它的计算过程是这样的 XIV= 10 + 1 + 5 - 2*1

所以要减去前一个字符的两倍,因为我们之前先加过一遍了



0 0
原创粉丝点击