leetcode【数学】-----13. Roman to Integer（罗马转整数）

1、题目描述

2、分析

        输入一个字符串，这个字符串是一个罗马数字，将这个罗马数字转为阿拉伯数字。首先罗马数字的字符一共只有那么几个，每一个字符代表一个数字，这样的话就需要判断每一个字符，需要知道对于出现的每一个字符代表的数字是应该加还是减。可以根据罗马数字的规律，会发现，如果后面的字符代表的数字小于等于前面的数字的话应该是加。相反的话，则是减。这样的话，遍历每一个字符，然后计算则可得出结果。

3、代码

class Solution {
public:
    int romanToInt(string s) {
        int res=0;
        unordered_map roman_int{{'I',1},{'V',5},{'X',10},{'L',50},{'C',100},{'D',500},{'M',1000}};
        for(int i=0;i

4、相关知识点

        哈希表的使用。