LeetCode(13)-Roman to Integer

问题描述：

Given a roman numeral, convert it to an integer.

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

Subscribe to see which companies asked this question

问题分析：

罗马数字以前只接触过I到VIII，第一次听说罗马数字也可以表示大于8的数字。阿拉伯数字和罗马数字之间的转换最重的是了解罗马数字的规则。Wiki了一把，又参考了其它的文档，总结如下：

罗马数字规则：

1， 罗马数字共有7个，即I（1）、V（5）、X（10）、L（50）、C（100）、D（500）和M（1000）。

罗马数字中没有“0”。

2， 重复次数：一个罗马数字最多重复3次。

3， 右加左减：

在较大的罗马数字的右边记上较小的罗马数字，表示大数字加小数字。

在较大的罗马数字的左边记上较小的罗马数字，表示大数字减小数字。

4， 左减的数字有限制，仅限于I、X、C，且放在大数的左边只能用一个。

(*) V 和 X 左边的小数字只能用Ⅰ。

(*) L 和 C 左边的小数字只能用X。

(*) D 和 M 左 边的小数字只能用C。

解题方法一：

class Solution {
public:
    int romanToInt(string s) {
        map<char, int> R_I;
        R_I['I'] = 1; R_I['V'] = 5;
        R_I['X'] = 10; R_I['L'] = 50; 
        R_I['C'] = 100; R_I['D'] = 500; 
        R_I['M'] = 1000; 
        
        int ret = 0;
        if(s.length()==1) return R_I[s[0]];
        else{
            for(int i = 1; s[i] != '\0'; i++){
            
              if(i == 1){
                    if( R_I[s[i]] > R_I[s[i-1]]){
                        ret += R_I[s[i]] - R_I[s[i-1]];
                    }
                    else
                        ret += R_I[s[i]] + R_I[s[i-1]];
                }
                if(i > 1){
                    if(R_I[s[i]] > R_I[s[i-1]]){
                        ret += R_I[s[i]] - 2*R_I[s[i-1]];
                    }
                else
                    ret +=R_I[s[i]];
                }
            }
        }
        return ret;
    }
};

这是我自己写的，比较冗余

解题方法二：

class Solution {
private:
    int val[255];
    void init() {
        val['I'] = 1; val['V'] = 5; val['X'] = 10; val['L'] = 50;
        val['C'] = 100; val['D'] = 500; val['M'] = 1000;
    }
public:
    int romanToInt(string s) {
        init();
        int ret = 0;
        for (int i = 0; i < s.size(); i++) {
            if (i > 0 && val[s[i]] > val[s[i - 1]]) {
                ret += val[s[i]] - 2 * val[s[i - 1]];
            } else {
                ret += val[s[i]];
            }
        }
        return ret;
    }
};