leetcode-13 Roman to Integer

Given a roman numeral, convert it to an integer.

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

//////////////////////////////////////////////////////////////////////////

// start: convert roman to int

// 此时由于已知字符，所以可以预先设定255的空间，而不用开两个数组

// 将一个数和一个字符对应起来的方法：

// 开两个数组，对应位置是相应数字和字符；

// 用字符的ASC码作为数组下标，值为数字

int val[255];  

void init() 

{  

    val['I'] = 1; val['V'] = 5; val['X'] = 10; val['L'] = 50;  

    val['C'] = 100; val['D'] = 500; val['M'] = 1000;  

}  

int RomanToInt(string s)

{

    Init();

    int result = 0;

    for(int i = 0; i < s.size(); i++)  // 需要判断加减法

    {

        if(i > 0 && val[s[i]] > val[s[i-1]])  // 当前大于前一个，说明要减去

            result += val[s[i]] - 2 * val[s[i-1]];  // 前面那个数不应该加上，应该减去，所以减去两倍

        else  // 否则之前加上当前值

            result = val[s[i]];

    }

}

// end

//////////////////////////////////////////////////////////////////////////