Roman to Integer (Java)

最新推荐文章于 2024-09-05 09:47:40 发布

豆腐脑是咸的

最新推荐文章于 2024-09-05 09:47:40 发布

阅读量520

点赞数

本文链接：https://blog.youkuaiyun.com/tofu_jelly/article/details/40154327

版权

LeetCode easy 同时被 3 个专栏收录

39 篇文章

订阅专栏

String

31 篇文章

订阅专栏

Math

19 篇文章

订阅专栏

本文详细介绍了如何将罗马数字转换为整数的过程。通过理解罗马数字的组成规则，我们编写了一个Java方法来实现这一转换。对于输入的每个罗马数字字符，方法会将其对应的整数值相加或相减，并最终得出总和。

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

Given a roman numeral, convert it to an integer.

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

罗马数字左减右加

组合时大的数写在小的数前面，就是说 XIX 并不是XI，X的组合，而是X,IX 10+9=19（X>IX）

所以只需要判断当前数与后一个数的关系，如果小于后一个数直接用sum减去，如果大于就用sum加上

Source

public static int toNum(char x)
{
if(x == 'I') return 1;
if(x == 'V') return 5;
if(x == 'X') return 10;
if(x == 'L') return 50;
if(x == 'C') return 100;
if(x == 'D') return 500;
if(x == 'M') return 1000;
return 0;
}
public static int romanToInt(String s) {

int sum = 0,i;
for(i = 0; i < s.length() - 1; i++)
{
if( toNum(s.charAt(i)) < toNum(s.charAt(i+1)))
sum = sum - toNum(s.charAt(i));
else sum = sum + toNum(s.charAt(i));
}
sum = sum + toNum(s.charAt(i));
return sum;

}