leetcode--Roman to Integer

最新推荐文章于 2019-10-10 23:55:14 发布

原创最新推荐文章于 2019-10-10 23:55:14 发布 · 570 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

177 篇文章

订阅专栏

本文详细介绍了如何将罗马数字转换为整数的过程，包括算法实现和代码解析。

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

Given a roman numeral, convert it to an integer.

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

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