LintCode_419_罗马数字转整数_随机一题给定一个罗马数字,将其转换成整数。返回的结果要求在 1 到 3999 的范围-优快云博客

本文链接：https://blog.youkuaiyun.com/zaynmalik/article/details/51133700

本文详细介绍了如何将罗马数字转换为整数的过程，并通过示例代码进行演示。包括了基本字符及其对应的阿拉伯数字表示，以及算法实现的细节。

给定一个罗马数字，将其转换成整数。

返回的结果要求在1到3999的范围内。

您在真实的面试中是否遇到过这个题？

Yes

说明

什么是罗马数字?

样例

IV -> 4

XII -> 12

XXI -> 21

XCIX -> 99

public class Solution {
    /**
     * @param s Roman representation
     * @return an integer
     */
    public int romanToInt(String s) {
        // Write your code here
        // 基本字符	   相应的阿拉伯数字表示为
        // I           1
        // V           5
        // X           10
        // L           50
        // C           100
        // D           500
        // M           1000
        if(s.length()==0){
            return 0;
        }
        int sum = 0;
        for(int i = 0; i < s.length()-1 ; i++){
            if(singleRoman(s.charAt(i)) >= singleRoman(s.charAt(i+1))){
                sum += singleRoman(s.charAt(i));
            }else{
                sum -= singleRoman(s.charAt(i));
            }
        }
        sum+=singleRoman(s.charAt(s.length()-1));
        return sum;
    }
    
    public static int singleRoman(char a){
        switch(a){
            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 -1;
    }
}