leetcode算法每天一题013：罗马数字转整数(map的简单使用)

本文链接：https://blog.youkuaiyun.com/ResumeProject/article/details/127693083

题目描述

首先建立一个HashMap来映射符号和值，然后对字符串从左到右来，如果当前字符代表的值不小于其右边，就加上该值；否则就减去该值。以此类推到最左边的数，最终得到的结果即是答案

I 可以放在 V (5) 和 X (10) 的左边，来表示 4 和 9。
X 可以放在 L (50) 和 C (100) 的左边，来表示 40 和 90。 
C 可以放在 D (500) 和 M (1000) 的左边，来表示 400 和 900。

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