Roman to Integer

来源：互联网发布：sql for update 用法编辑：程序博客网时间：2024/06/03 14:04

Given a romannumeral, convert it to an integer.

Input isguaranteed to be within the range from 1 to 3999.

计数规则：

相同的数字连写，所表示的数等于这些数字相加得到的数，例如：III = 3
小的数字在大的数字右边，所表示的数等于这些数字相加得到的数，例如：VIII = 8
小的数字，限于（I、X和C）在大的数字左边，所表示的数等于大数减去小数所得的数，例如：IV = 4
正常使用时，连续的数字重复不得超过三次
在一个数的上面画横线，表示这个数扩大1000倍（本题只考虑3999以内的数，所以用不到这条规则）

其次，罗马数字转阿拉伯数字规则（仅限于3999以内）：

从前向后遍历罗马数字，如果某个数比前一个数小，则加上该数。反之，减去前一个数的两倍然后加上该数

class Solution {public:    int toNum(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 Flag = 0;    int romanToInt(string s) {        int len = s.length();        if (len==0){            Flag=1;            return 0;        }        int last = toNum(s[0]);        int rets = last;        for (int i=1; i<len; ++i){            int cur = toNum(s[i]);            if (cur>last){                rets -= 2*last;            }             rets +=cur;            last = cur;        }        return rets;     }};

0 0