LeetCode:Roman to Integer

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

class Solution {
public:
    int romanToInt(string s) {
        map<char,int> dict;
        dict['I'] = 1, dict['i'] = 1;
        dict['V'] = 5, dict['v'] = 5;
        dict['X'] = 10, dict['x'] = 10;
        dict['L'] = 50, dict['l'] = 50;
        dict['C'] = 100, dict['c'] = 100;
        dict['D'] = 500, dict['d'] = 500;
        dict['M'] = 1000, dict['m'] = 1000;
        
        int sum=0;
        for(int i=0;i<s.size();i++)
        {
           int j=i+1;
           if(j<s.size()&&dict[s[i]]<dict[s[j]])
           {
                sum+=dict[s[j]]-dict[s[i]];
                i=j;
           }
           else
                sum+=dict[s[i]];
        }
        return sum;
    
        
    }
};