标签：
Given a roman numeral, convert it to an integer.
Input is guaranteed to be within the range from 1 to 3999.
Subscribe to see which companies asked this question
Ⅰ（1）Ⅴ（5）Ⅹ（10）L（50）C（100）D（500）M（1000）
规则：位于大数的后面时就作为加数；位于大数的前面就作为减数
如：Ⅲ=3,Ⅳ=4,Ⅵ=6,ⅩⅨ=19,ⅩⅩ=20,ⅩLⅤ=45,MCMⅩⅩC=1980
从最低位开始，如果前面的数比它大，则让前面的数值加后面的数值，如果比它小，则让当前数值减去前面的数值
int romanToInt(string s) { if (s.length() == 0) return 0; int len = s.length(); unordered_map<char, int> map; map.insert(make_pair(‘I‘, 1)); map.insert(make_pair(‘V‘, 5)); map.insert(make_pair(‘X‘, 10)); map.insert(make_pair(‘L‘, 50)); map.insert(make_pair(‘C‘, 100)); map.insert(make_pair(‘D‘, 500)); map.insert(make_pair(‘M‘, 1000)); int result = map.at(s.at(len - 1)); int pivot = result; for (int i = len - 2; i >= 0; i--) { int curr = map.at(s.at(i)); if (curr >= pivot) { result += curr; } else { result -= curr; } pivot = curr; } return result; }
标签：
原文地址：http://www.cnblogs.com/sdlwlxf/p/5103763.html
