【Leetcode】Roman to Integer

题目：

Given a roman numeral, convert it to an integer.

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

解题思路：我们首先来明确一下罗马数字与阿拉伯数字的换算规则：如果当前数字比前一个大，说明这一段的值应该是当前这个值减去上一个值，比如IV = 5 – 1；否
则，将当前值加入到结果中，然后开始下一段记录，比如VI = 5 + 1, II=1+1。而罗马数字与阿拉伯数字对应变换是：I对应1，V对应5，X对应10，L对应50，C对应100，D对应500，M对应1000。因此，只需要从前往后读出字符，如果当前数字小于等于前一字符，则加上当前字符对应的数字；而当前数字更大时，减去前一个字符（要减去两倍，因为在前面扫描时已经加上过一次了，实际上不应该加，因此要多减一次）。

代码：

class Solution {
public:
    inline int map(const 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) {
        const size_t n=s.size();
        int result=0;
        for(int i=0;i<n;i++){
            if(i>0&&(map(s[i])>map(s[i-1]))){
                result=result+map(s[i])-2*map(s[i-1]);
            }else{
                result=result+map(s[i]);
            }
        }
        return result;
    }
};

【Leetcode】Roman to Integer,布布扣,bubuko.com

【Leetcode】Roman to Integer

原文：http://blog.csdn.net/ussam/article/details/21979901