[leetcode]: 13. Roman to Integer

1.题目描述

Given a roman numeral, convert it to an integer.
Input is guaranteed to be within the range from 1 to 3999.
罗马数字转10进制

2.分析

罗马字母包括：
Ｉ(1)、Ｖ(5)、Ｘ(10)、Ｌ(50)、Ｃ(100)、Ｄ(500)和Ｍ(1000)
规则：
小数出现在左边表示减法，例如IV=5-1=4
小数出现在右边表示加法，例如VIII=5+1+1+1=8

为每个字母建立字典，然后遍历字符串，判断做加法还是减法即可。

3.代码

c++

    int romanToInt(string s) {
        if (s.size() == 0)//空字符串
            return 0;
        unordered_map<char, int> roma;
        roma['I'] = 1;
        roma['V'] = 5;
        roma['X'] = 10;
        roma['L'] = 50;
        roma['C'] = 100;
        roma['D'] = 500;
        roma['M'] = 1000;
        int sum = 0;
        int i;
        for (i = 0; i < s.size()-1; i++) {
            if (roma[s[i]] < roma[s[i + 1]])//右边出现大数，说明要做减法
                sum -= roma[s[i]];
            else//右边出现小数，加法
                sum += roma[s[i]];      
        }
        sum += roma[s[i]];
        return sum;
    }