Leetcode [Roman to Integer]

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;    }};