解决罗马数字转阿拉伯数字的新方案
参考(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个字符