1. 原题链接
https://leetcode.com/problems/roman-to-integer/description/
2. 题目要求
（1）将罗马数字转换成整数；（2）范围1-3999；
3. 关于罗马数字
罗马数字相关规则已经在之前一篇博客里写过，这里不再赘述（之前博客的传送门）
4. 解题思路
（1）这与之前第十二题Integer转换Roman虽然很相似，但处理方法并不相同。罗马数字更像是一个字符串，因此将其转换成字符数组进行处理。
（2）从后向前遍历一次，结合罗马数字的组合规则，根据该位置罗马数字与之前位置累加起来的和进行大小比较，判断该位置是加还是减。
5. 代码实现
public class RomantoInteger13 {
public static void main(String[] args) {
System.out.println(RomantoInteger13.romanToInt("MDCCCLXXXIV"));
}
public static int romanToInt(String s) {
int count = 0;
for(int i = s.length()-1;i>=0;i--){
char c = s.charAt(i);
switch (c){
case 'I':
count += (count>=5?-1:1);
break;
case 'V':
count +=5;
break;
case 'X':
count+=(count>=50?-10:10);
break;
case 'L':
count+=50;
break;
case 'C':
count+=(count>=500?-100:100);
break;
case 'D':
count+=500;
break;
case 'M':
count+=1000;
break;
}
}
return count;
}
}