LC.13. 罗马数字转整数(模拟)

Posted 2021-05-22 Harris-H

LC.13. 罗马数字转整数(模拟)

只需判断当前字符是否小于它的下一个字符，小于则减，否则加。

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