LeetCode #13 - Roman to Integer - Easy

Problem

Given a roman numeral, convert it to an integer.

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

Example

Input: I
Output: 1

---

Algorithm

整理一下题意：给定一个罗马数字，要求返回其整数值

解题首先要了解罗马数字与阿拉伯数字的对应规则。

基本字符	I	V	X	L	C	D	M
阿拉伯数字	1	5	10	50	100	500	1000

引用：http://www.2cto.com/kf/201312/261177.html
计数规则：

相同的数字连写，所表示的数等于这些数字相加得到的数，例如：III = 3

小的数字在大的数字右边所表示的数等于这些数字相加得到的数，例如：VIII = 8

小的数字，限于（I、X和C）在大的数字左边，所表示的数等于大数减去小数所得的数，例如：IV = 4

正常使用时，连续的数字重复不得超过三次在一个数的上面画横线，表示这个数扩大1000倍（本题只考虑3999以内的数，所以用不到这条规则）

从前向后遍历该罗马数字，若后一个数比前一个数小，则直接加上后一个数；否则减去前一个数两倍再加上后一个数。

代码如下。

class Solution {
public:
    int charNum(char c){
        switch (c)
        {
            case 'I':return 1;
            case 'V':return 5;
            case 'X':return 10;
            case 'L':return 50;
            case 'C':return 100;
            case 'D':return 500;
            case 'M':return 1000;
            default:return 0;
        }

    }

    int romanToInt(string s) {
        int res=charNum(s[0]);
        for(int i=1;i<s.size();i++){
            if(charNum(s[i])>charNum(s[i-1])){res+=charNum(s[i])-2*charNum(s[i-1]);}
            else {res+=charNum(s[i]);}
        }
        return res;
    }
};