Roman to Integer - LeetCode

Given a roman numeral, convert it to an integer.

Input is guaranteed to be within the range from 1 to 3999.

 

首先要知道罗马数字的规律。 罗马数字对应阿拉伯数字有两种情况：

1.用两个字符来表示一个数字，这种情况发生在当第一个字符小于第二个字符的时候： IV, IX...

2. 用一个字符表示一个数字。III, V, X

所以，解题的思路就是从后往前扫，如果i-1小于i,那么这就是第一种情况，只要将第二个字符表示的数字减去第一个字符表示的数字。如果i-1不小于i,那么就是第二种情况。

 

public class Solution {
    public int romanToInt(String s) {
        if(s==null||s.length()==0) return 0;
        int d=s.length()-1;
        int res=0;
        while(d>=0){
            if(d-1>=0&&charToNum(s.charAt(d))>charToNum(s.charAt(d-1))){
                res+=charToNum(s.charAt(d))-charToNum(s.charAt(d-1));
                d-=2;
            }else{
                res+=charToNum(s.charAt(d));
                d--;
            }
            return res;
        }
    }
    
    public int chatToNum(char c){
        switch(c){
            case 'I': return 1;
            case 'V': return 5;
            case 'X': return 10;
            case 'L'：return 50;
            case 'C': return 100;
            case 'D': return 500;
            case 'M': return 1000;
        }
        return 0;
    }
}