解决罗马数字转阿拉伯数字的新方案

解决罗马数字转阿拉伯数字的新方案
参考(https://leetcode.com/problems/roman-to-integer/discuss/248898/C++-short)
罗马数字的符号一共只有7个：I（代表1）、V（代表5）、X（代表10）、L（代表50）、C代表100）、D（代表500）、M（代表1,000）。这7个符号位置上不论怎样变化，它所代表的数字都是不变的。它们按照下列规律组合起来，就能表示任何数：1．重复次数：一个罗马数字符号重复几次，就表示这个数的几倍。如：“III”表示“3”；“XXX”表示“30”。2．右加左减：一个代表大数字的符号右边附一个代表小数字的符号，就表示大数字加小数字，如“VI”表示“6”，“DC”表示“600”。一个代表大数字的符号左边附一个代表小数字的符号，就表示大数字减去小数字的数目，如“IV”表示“4”，“XL”表示“40”，“VD”表示“495”。3．上加横线：在罗马数字上加一横线，表示这个数字的一千倍。如：“XV”表示“15,000”，“CLXV”表示“165,000”。因此1991就是"ⅠⅨⅨⅠ"
代码是表示除去第三种情况后考虑前两种1-3999之间的罗马数字转阿拉伯数字。主要思路是枚举情况，根据枚举找到对应的数字进行转换。

class Solution {
public:
    int romanToInt(string s) {
        int num = 0;
        int lenght=s.size();
        for (int i = 0; i < lenght; i++) {
            if (dict.find(s.substr(i, 2)) != dict.end()) {
                num += dict[s.substr(i++, 2)];
            } else {
                num += dict[s.substr(i, 1)];
            }
        }
        return num;
    }
private:
    unordered_map<string, int> dict = {{"I", 1}, {"V", 5}, {"X", 10}, {"L", 50}, {"C", 100}, {"D", 500}, {"M", 1000}, {"IV", 4}, {"IX", 9}, {"XL", 40}, {"XC", 90}, {"CD", 400}, {"CM", 900}};
};

这里注意字符串的问题（substr，find用法）
这里参考(https://blog.csdn.net/qq_40875849/article/details/83053166)
ubstr(字符串,截取开始位置,截取长度) //返回截取的字

substr(‘Hello World’,0,1) //返回结果为 ‘H’  *从字符串第一个字符开始截取长度为1的字符串

substr(‘Hello World’,1,1) //返回结果为 ‘H’  *0和1都是表示截取的开始位置为第一个字符

substr(‘Hello World’,2,4) //返回结果为 ‘ello’

substr(‘Hello World’,-3,3)//返回结果为 ‘rld’ *负数(-i)表示截取的开始位置为字符串右端向左数第i个字符