13. Roman to Integer

最新推荐文章于 2024-01-03 14:43:50 发布

转载最新推荐文章于 2024-01-03 14:43:50 发布 · 315 阅读

本文介绍了一种将罗马数字转换为整数的算法，并提供了两种实现方式：一种使用switch-case语句，另一种使用HashMap存储罗马字符及其对应值。通过遍历字符串并比较相邻字符值大小来确定加减操作。

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

题目：

Given a roman numeral, convert it to an integer.

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

题意：

给定一个罗马数字，将其转换为整数，输入的范围在1到3999之间。

思路：From: http://blog.unieagle.net/2012/10/18/leetcode%E9%A2%98%E7%9B%AE%EF%BC%9Aroman-to-integer/

如果当前处理的字符对应的值和上一个字符一样，那么临时变量加上这个字符。比如III = 3
如果当前比前一个大，说明这一段的值应该是当前这个值减去前面记录下的临时变量中的值。比如IIV = 5 – 2
如果当前比前一个小，那么就可以先将临时变量的值加到结果中，然后开始下一段记录。比如VI = 5 + 1

将给定的字符串中的每个字符独立取出，之后利用映射的关系找到每个字符所对应的整数，之后将整数累加返回。

代码：44ms

class Solution {
public:
    int romanToInt(string s) {
        int res = 0;
        for(int i=0; i<s.size(); i++){
            if(i>0 && map(s[i])>map(s[i-1])){
                res += (map(s[i])-2*map(s[i-1]));
            }else{
                res += map(s[i]);
            }
        }
        return res;
    }
    
    inline int map(const 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;
            default: return 0;
        }
    }
};

代码：17ms

public class Solution {
    public int romanToInt(String s) {
        
        if(s==null || s.length()==0) return 0;
        int len = s.length();
        HashMap<Character, Integer> map = new HashMap<Character, Integer>();
        map.put('I', 1);
        map.put('V', 5);
        map.put('X', 10);
        map.put('L', 50);
        map.put('C', 100);
        map.put('D', 500);
        map.put('M', 1000);
        
        int result = map.get(s.charAt(len - 1));
        int pivot = result;
        for(int i=len-2; i>=0; i--){
            int curr = map.get(s.charAt(i));
            if(curr>=pivot){
                result += curr;
            }else{
                result -= curr;
            }
            pivot = curr;
        }
        return result;
    }
}