leetcode——13——Roman to Integer

来源:互联网 发布:软件测试资质 编辑:程序博客网 时间:2024/04/30 07:07

Given a roman numeral, convert it to an integer.

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


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

0 0
原创粉丝点击