Problem:Roman to Integer
Question
Given a roman numeral, convert it to an integer.
Input is guaranteed to be within the range from 1 to 3999.
思路
罗马数字共有7个,即Ⅰ(1)、Ⅴ(5)、Ⅹ(10)、Ⅼ(50)、Ⅽ(100)、Ⅾ(500)和Ⅿ(1000)。按照下述的规则可以表示任意正整数。需要注意的是罗马数字中没有“0”,与进位制无关。一般认为罗马数字只用来记数,而不作演算。
重复数次:一个罗马数字重复几次,就表示这个数的几倍。右加左减:
在较大的罗马数字的右边记上较小的罗马数字,表示大数字加小数字。
在较大的罗马数字的左边记上较小的罗马数字,表示大数字减小数字。
左减的数字有限制,仅限于I、X、C。比如45不可以写成VL,只能是XLV
但是,左减时不可跨越一个位值。比如,99不可以用IC( {\displaystyle 100-1} 100-1)表示,而是用XCIX( {\displaystyle [100-10]+[10-1]} [100-10]+[10-1])表示。(等同于阿拉伯数字每位数字分别表示。)
左减数字必须为一位,比如8写成VIII,而非IIX。
右加数字不可连续超过三位,比如14写成XIV,而非XIIII。(见下方“数码限制”一项。)加线乘千:
在罗马数字的上方加上一条横线或者加上下标的Ⅿ,表示将这个数乘以1000,即是原数的1000倍。
同理,如果上方有两条横线,即是原数的1000000( {\displaystyle 1000^{2}} 1000^{{2}})倍。
数码限制:
同一数码最多只能连续出现三次,如40不可表示为XXXX,而要表示为XL。
例外:由于IV是古罗马神话主神朱庇特(即IVPITER,古罗马字母里没有J和U)的首字,因此有时用IIII代替IV。
引用自wiki维基百科
由于题目已经保证给出一个罗马数字,我们不用考虑以下几种情况:
- 这个罗马数字是否符合规则。
- 左减也是符合规则的。
- 没有加线乘千的情况。
直接考虑如何转换成整数即可。
根据上面左加右减的规则,可以得出下面的结论:
如果当前数字比后面的数字小,则减掉这个数字。如果当前数字比后面的数字大,则加上这个数字
解题代码
class Solution {
public:
int romanToInt(string s) {
map<char, int> m = {{'N',0}, {'I',1}, {'V',5}, {'X',10}, {'L',50}, {'C',100}, {'D',500}, {'M',1000}};
char now, next;
int result = 0;
for(int i = 0; i <= s.size() - 1; i++) {
now = s[i];
next = (s.size()>i+1 ? s[i+1] : 'N');
if (m[now] < m[next]) {
result -= m[now];
}
else result += m[now];
}
return result;
}
};