罗马数字有如下符号:
Ⅰ(1)Ⅴ(5)Ⅹ(10)L(50)C(100)D(500)M(1000)
计数规则:
1.若干相同数字连写表示的数是这些罗马数字的和,如III=3;
2.小数字在大数字前面表示的数是用大数字减去小数字,如IV=4;
3.小数字在大数字后面表示的数是用大数字加上小数字,如VI=6;
组合规则:
(1)基本数字Ⅰ、X 、C 中的任何一个,自身连用构成数目,或者放在大数的右边连用构成数目,都不能超过三个;放在大数的左边只能用一个。
(2)不能把基本数字 V 、L 、D 中的任何一个作为小数放在大数的左边采用相减的方法构成数目;放在大数的右边采用相加的方式构成数目,只能使用一个。
(3)V 和 X 左边的小数字只能用Ⅰ。
(4)L 和 C 左边的小数字只能用×。
(5)D 和 M 左 边的小数字只能用 C 。
所以这道题就简单多了,先进行判断转换,将单个罗马数字转换为阿拉伯数字,再设置一个数组nums[]来存储转化的数字,要判断 大的数字是不是在小的右面,如果是则减去。具体见代码。
class Solution {
public:
int romanToInt(string s) {
int len=s.size();
int i,j=0,k;
int n=0;
vector <int> nums;
for(i=0;i<len;i++){
switch(s[i]){
case 'I': nums.push_back(1); break;
case 'V': nums.push_back(5); break;
case 'X': nums.push_back(10); break;
case 'L': nums.push_back(50); break;
case 'C': nums.push_back(100); break;
case 'D': nums.push_back(500); break;
case 'M': nums.push_back(1000);break;
}
n=n+nums[i];
k=i-1;
for(int j=0;j<3&&k>=0;j++){
if(nums[k]<nums[i]) n=n-2*nums[k--];
}
}
return n;
}
};