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
//