罗马数字转整数

Colourful．

于 2021-10-05 14:09:36 发布

阅读量180

点赞数

CC 4.0 BY-SA版权

分类专栏：力扣文章标签： java

本文链接：https://blog.youkuaiyun.com/Colorful_X/article/details/120613311

力扣专栏收录该内容

17 篇文章

订阅专栏

该博客介绍了如何将罗马数字转换为整数。通过建立罗马数字与整数的映射关系，遍历输入字符串并考虑数字大小的位置关系（正常相加或特殊情况相减），实现了有效的转换算法。核心思想在于理解罗马数字的规则并用编程语言实现映射和比较逻辑。

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

        题目:
在这里插入图片描述
        示例：

        思路：一个罗马数字对应一个整数，我们可以把它们想成一个映射关系。使用一个Map集合来存储这个映射关系。由于题目中已经告诉我们，罗马数字中小的数字在大的数字右边，但也有例外，我们只需要把例外的情况诺列出来即可。

代码实现：

class Solution{
	public int romanToInt(String s){
		Map<Character,Integer> map = new HashMap<>();
		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 sum = 0;
		int length = s.length();
		for(int i = 0; i<length;i++){
			// 如果小的罗马数字在左边，大的罗马数字在左边，则相减。
			if(i<length-1 && s.charAt(i+1)>s.charAt(i)){
				sum-=map.get(s.charAt(i));
			// 反之相加。
			}else{
				sum +=map.get(s.charAt(i));
			}
		}
		return sum;
	}
}