Lintcode 罗马数字转整数_java.给定一个整数,保证范围在1,3999之间-优快云博客

本文介绍了一种将罗马数字转换为整数的方法，并提供了一个C++实现示例。该算法适用于1到3999范围内的罗马数字，通过解析输入字符串并应用特定规则来计算其对应的整数值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

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

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

Yes

说明

什么是罗马数字?

样例

IV -> 4

XII -> 12

XXI -> 21

XCIX -> 99

标签

字符串处理优步

罗马数字是阿拉伯数字传入之前使用的一种数码。罗马数字采用七个罗马字母作数字、即Ⅰ（1）、X（10）、C（100）、M（1000）、V（5）、L（50）、D（500）。记数的方法：

相同的数字连写，所表示的数等于这些数字相加得到的数，如 Ⅲ=3；
小的数字在大的数字的右边，所表示的数等于这些数字相加得到的数，如 Ⅷ=8、Ⅻ=12；
小的数字（限于 Ⅰ、X 和 C）在大的数字的左边，所表示的数等于大数减小数得到的数，如 Ⅳ=4、Ⅸ=9；
在一个数的上面画一条横线，表示这个数增值 1,000 倍，如=5000。

class Solution {
public:
    /**
     * @param s Roman representation
     * @return an integer
     */
    int transform(char s){
        switch(s){
            case 'I': return 1;
            case 'X': return 10;
            case 'C': return 100;
            case 'M': return 1000;
            case 'V': return 5;
            case 'L': return 50;
            case 'D': return 500;
            default: return -1;
        } 
    }
   
    int romanToInt(string& s) {
        // Write your code here
        if(s.empty())
        return 0;
        int n=s.length();
        int sum=0;
//cout<<s[0]<<endl;
        for(int i=0;i<n;i++){
            if(transform(s[i+1])>transform(s[i])){
           sum+=transform(s[i+1])-transform(s[i]);
           i++;
            }
           else 
            sum+=transform(s[i]);
        }
        return sum;
    }
};