Leetcode#13: Roman to Integer

题目描述：罗马数字转换成阿拉伯整数

思路：对于罗马数字与阿拉伯数字之间的关系，如下图所示：

罗马数字计数规则：

• 相同的数字连写，所表示的数等于这些数字之和，例如：III = 3；
• 小的数字在大的数字右边，所表示的数等于这些数字之和，相等情况也划为此类，例如：VI = 6；
• 小的数字在大的数字左边，所表示的数=（右边的数-左边的数*2）+左边的数，例如：IV = 4；

若有需要，请访问我的Github获取完整C++源码。

class Solution{public:    //定义每一个罗马数字与阿拉伯数字之间的转换关系    int toNumber(char ch)        {            switch(ch)            {            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;            }            return 0;        }    int romanToInt(string s)    {        //转换后结果存储在answer中        int answer = toNumber(s[0]);        for(int i = 1; i < s.length(); i++)        {            if(toNumber(s[i - 1]) < toNumber(s[i]))            {                answer += (toNumber(s[i]) - 2 * toNumber(s[i - 1]));            }            else            {                answer += toNumber(s[i]);            }        }        return answer;    }};