LeetCode Roman to Integer

最新推荐文章于 2025-08-22 20:54:43 发布

IT独白者

最新推荐文章于 2025-08-22 20:54:43 发布

阅读量355

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode刷题文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/sun_wangdong/article/details/48224025

LeetCode刷题专栏收录该内容

201 篇文章

订阅专栏

本文介绍了一种将罗马数字转换为阿拉伯数字的算法实现。通过分析罗马数字的构成规则，利用两次遍历字符串的方式，实现了从1到3999范围内的罗马数字到整数的有效转换。

摘要生成于 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）、X（10）、C（100）、M（1000）、V（5）、L（50）、D（500）。记数的方法：

1.相同的数字连写，所表示的数等于这些数字相加得到的数，如 Ⅲ=3；

2.小的数字在大的数字的右边，所表示的数等于这些数字相加得到的数，如 Ⅷ=8、Ⅻ=12；

3.小的数字（限于 Ⅰ、X 和 C）在大的数字的左边，所表示的数等于大数减小数得到的数，如 Ⅳ=4、Ⅸ=9；

4.在一个数的上面画一条横线，表示这个数增值 1,000 倍，如=5,000。

当然这里题目只要求在3999的范围内，所以不用考虑最后这第四条。

那就针对这前三条的要求来写代码来满足要求呗。

public class Solution 
{
    public static int romanToInt(String s)
    {
        int length = s.length();
        int sum = 0;
        int i = 0;
        for(i = 0; i < length - 1; i++)
        {
            if((convert(s.charAt(i+1)) > convert(s.charAt(i))) && (convert(s.charAt(i)) == 1 || convert(s.charAt(i)) == 10 || convert(s.charAt(i)) == 100))
            {
                sum = sum + convert(s.charAt(i + 1)) - convert(s.charAt(i));
                i = i + 1;
            }
            else
                sum = sum + convert(s.charAt(i));
        }
        //sum  = sum + convert(s.charAt(length - 1));
        if(i == length - 1)
            sum  = sum + convert(s.charAt(length - 1));
        return sum;
    }
    public static int convert(char ch)
    {
        int s = 0;
        if(ch == 'I')
            s = 1;
        else if(ch == 'V')
            s = 5;
        else if(ch == 'X')
            s = 10;
        else if(ch == 'L')
            s = 50;
        else if(ch == 'C')
            s = 100;
        else if(ch == 'D')
            s = 500;
        else if(ch == 'M')
            s = 1000;
        return s;
    }
}