leetcodes solutions 13 Roman to Integer

zhuanlan.zhihu.com

Given a roman numeral, convert it to an integer.

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

思路1

這題的關鍵還是搞清楚羅馬數字與阿拉伯數字之間的轉換關係

用一個map來存放相應的數值，從後往前計算

大的值在小的值前面是加，反之則是減

class Solution{public: int romanToInt(string s){ unordered_map<char, int> T = { {I, 1}, {V, 5}, {X, 10}, {L, 50}, {C, 100}, {D, 500}, {M, 1000}}; int sum = T[s.back()]; for(int i = s.length() - 2; i >= 0; --i){ if(T[s[i]] < T[s[i + 1]]){ sum -= T[s[i]]; }else{ sum += T[s[i]]; } } return sum; }};

推薦閱讀：