LeetCode刷题笔录Roman to Integer

最新推荐文章于 2025-03-08 21:12:16 发布

likecool21

最新推荐文章于 2025-03-08 21:12:16 发布

阅读量619

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode string 文章标签： leetcode string

本文链接：https://blog.youkuaiyun.com/likecool21/article/details/38749339

LeetCode 同时被 2 个专栏收录

114 篇文章

订阅专栏

string

13 篇文章

订阅专栏

本文介绍了一种将罗马数字转换为整数的方法，包括输入范围限制、转换规则及示例代码。

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

Given a roman numeral, convert it to an integer.

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

和Integer to Roman那题一样挺无聊的。

遇到I, X, C这三个字母的时候要看一眼后面的是不是V,L什么的。如果是，就减去1（或10,100）。如果不是就加上1（或10,100）。剩下的都是遇上什么字母就加上相应的值。

public class Solution {
    public int romanToInt(String s) {
        int res = 0;
        if(s == null || s.length() == 0)
            return res;
        
        for(int i = 0; i < s.length(); i++){
            switch(s.charAt(i)){
                case 'I':
                    if(i < s.length() - 1 && (s.charAt(i + 1) == 'V' || s.charAt(i + 1) == 'X'))
                        res -= 1;
                    else
                        res += 1;
                break;
                
                case 'V':
                    res += 5;
                break;
                
                case 'X':
                    if(i < s.length() - 1 && (s.charAt(i + 1) == 'L' || s.charAt(i + 1) == 'C'))
                        res -= 10;
                    else
                        res += 10;
                break;
                
                case 'L':
                    res += 50;
                break;
                
                case 'C':
                    if(i < s.length() - 1 && (s.charAt(i + 1) == 'D' || s.charAt(i + 1) == 'M'))
                        res -= 100;
                    else
                        res += 100;
                break;
                
                case 'D':
                    res += 500;
                break;
                
                case 'M':
                    res += 1000;
                break;
                
                default:
                    return 0;
            }
        }
        return res;
    }
}