LeetCode：12. Roman to Integer （Easy）

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;

    }
}