LeetCode Roman to Integer解题报告

这道题是将1到3999范围内的罗马数字转化为阿拉伯数字，如果知道了罗马数字的规律，就不难

罗马数字有如下符号：

基本字符	I	V	X	L	C	D	M
对应阿拉伯数字	1	5	10	50	100	500	1000

计数规则：

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

所以这道题的解法就是从头到尾遍历这个字符串，如果前一个数比当前数要小，就减去前一个数的两倍，再加上当前的数，否则就直接加上当前的数

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