[LeetCode]13. Roman to Integer

来源:互联网 发布:哪个软件可以化妆 编辑:程序博客网 时间:2024/06/13 13:24

题目:Given a roman numeral, convert it to aninteger.

Input is guaranteed to be within the rangefrom 1 to 3999.

代码如下:

//罗马数字转为int型整数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]];elsesum += T[s[i]];return sum;}

1 0
原创粉丝点击