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 = ;
         int sz = s.size();
         if(sz == )
             return ;
         tmpResult = prev = getRoman(s[]);
         for(int i = ; 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 ;
             case 'V':
                 return ;
             case 'X':
                 return ;
             case 'L':
                 return ;
             case 'C':
                 return ;
             case 'D':
                 return ;
             case 'M':
                 return ;//题目说了，最多只能到4999，不用取更大的了
             default:
                 return ;
         }
     }
 };

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;
         }
     }
 }