LeetCode OJ：Roman to Integer（转换罗马字符到整数）

Given a roman numeral, convert it to an integer.

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

首先是罗马字符串的特点：

羅馬數字共有7個，即I（1）、V（5）、X（10）、L（50）、C（100）、D（500）和M（1000）。按照下述的規則可以表示任意正整數。需要注意的是罗马数字中没有“0”，與進位制無關。一般認為羅馬數字只用來記數，而不作演算。
重複數次：一個羅馬數字重複幾次，就表示這個數的幾倍。
右加左減：
　　在較大的羅馬數字的右邊記上較小的羅馬數字，表示大數字加小數字。
　　在較大的羅馬數字的左邊記上較小的羅馬數字，表示大數字减小數字。
　　左减的数字有限制，仅限于I、X、C。比如45不可以写成VL，只能是XLV
　　但是，左減時不可跨越一個位數。比如，99不可以用IC（100 - 1）表示，而是用XCIX（[100 - 10] + [10 - 1]）表示。（等同於阿拉伯數字每位數字分別表示。）
　　左減數字必須為一位，比如8寫成VIII，而非IIX。
　　右加數字不可連續超過三位，比如14寫成XIV，而非XIIII。（見下方“數碼限制”一項。）
加線乘千：
　　在羅馬數字的上方加上一條橫線或者加上下標的Ⅿ，表示將這個數乘以1000，即是原數的1000倍。
　　同理，如果上方有兩條橫線，即是原數的1000000（1000^{2}）倍。
數碼限制：
　　同一數碼最多只能出現三次，如40不可表示為XXXX，而要表示為XL。
　　例外：由於IV是古羅馬神話主神朱庇特（即IVPITER，古羅馬字母裡沒有J和U）的首字，因此有時用IIII代替Ⅳ。

上面的解释是从别处抄的，思路主要是把每一位与前一位进行比较，大于前一位即用当前位减去上一位保存在临时和中，小于就将临时和加到总和中，等于就给临时和加上当前位数值。大妈如下：

class Solution {
public:
    int romanToInt(string s) {
        int prev, curr, result, tmpResult;
        prev = curr = result = tmpResult = 0;
        int sz = s.size();
        if(sz == 0)
            return 0;
        tmpResult = prev = getRoman(s[0]);
        for(int i = 1; i < sz; ++i){
            curr = getRoman(s[i]);
            if(curr > prev)
                tmpResult =  curr - prev;
            else if(curr == prev)
                tmpResult += curr;
            else{
                result += tmpResult;
                tmpResult = curr;
            }
            prev = curr;
        }
        return result + tmpResult;
    }
    
    int getRoman(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;//题目说了，最多只能到4999，不用取更大的了 
            default:
                return 0;
        }
    }
};

 java版本的代码如下，只是为了熟悉一下java的使用：

public class Solution {
    public int romanToInt(String s) {
         int prev, curr, tmpRes, ret;
         prev = curr = tmpRes = ret = 0;
         int sz = s.length();
         if(sz == 0)
             return 0;
         tmpRes = prev = RToI(s.charAt(0));
         for(int i = 1; i < sz; ++i){
             curr = RToI(s.charAt(i));
             if(curr < prev){
                 ret += tmpRes;
                 tmpRes = curr;
             }else if(curr > prev){
                 tmpRes = curr - prev;
             }else{
                 tmpRes += curr;
             }
             prev = curr;
         }
         return ret + tmpRes;
    }

    public int RToI(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;//给出数字小于5000，无需在大
            default:
                return 0;
        }
    }
}