LeetCode13. Roman to Integer

本文介绍了一种将罗马数字转换为整数的有效算法。通过分析罗马数字的构成特点,提出了一个逐步解析的方法,并附带详细的实现代码。该算法特别注意了特殊情况的处理,如‘IV’表示4而不是6。

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

题目

Given a roman numeral, convert it to an integer.

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


思路

百度一下,查到罗马数字与int转换的对应表


那么问题就简单了,我们把String类型拆分为一个一个的char类型,查表对应到相应的阿拉伯数字中,在把所有数字加起来即可。

比如说“CXXIII”,转换过来就是100×1+10×2+1×3=123。

这样对吗?不对的,因为有一个漏洞,比如说四用罗马数字表示为“IV”,那么按照我们的方法转换过来就是1+5=6了。为什么答案会错呢,因为我们上述方法的前提是左边的罗马符号要始终比右边的罗马符号大,如果小的话,就是用右边大的减去左边小的,所以正确答案应该是5-1=4.

所以我们要有一个判断,判断每一位的char类型是不是比后面的要大,如果小,则取负号相加。


代码

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


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值