[LeetCode]Roman to Integer

最新推荐文章于 2021-03-31 20:53:11 发布

yeweiouyang

最新推荐文章于 2021-03-31 20:53:11 发布

阅读量882

点赞数

CC 4.0 BY-SA版权

分类专栏： [LeetCode] LeetCode

本文链接：https://blog.youkuaiyun.com/yeweiouyang/article/details/36625639

LeetCode 同时被 2 个专栏收录

33 篇文章

订阅专栏

[LeetCode]

32 篇文章

订阅专栏

本文介绍了一种从右到左遍历罗马数字字符串，并根据相邻字符的大小关系进行加减运算的方法来实现罗马数字到十进制数字的转换。通过具体的Java代码实现了这一算法。

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

题目：给定一串罗马数字，要求将罗马数字转换为十进制数字

算法：

从右往左计算：

1. 若右边<=左边，则作加法

2. 若右边>左边，则作减法

 /**
	 * Calculate from right to left. following the rules below:
	 * 1. if right <= left, then result := right+left
	 * 2. or result := abs(result-left)
	 * 
	 * @author ouyangyewei
	 */
	public class Solution {
	    public int romanToInt(String s) {
	        final String ROMAN_STRING = "IVXLCDM";
	        final int[] ROMAN_VALUE = new int[]{1,5,10,50,100,500,1000};
	        
	        char lastRoman = 'I';
	        char currRoman = '\0';
	        int result = 0;
	        int length = s.length();
	        for (int i=length-1; i>=0; --i) {
	        	currRoman = s.charAt(i);
	        	int lastRomanValue = ROMAN_VALUE[ROMAN_STRING.lastIndexOf(lastRoman)];
	        	int currRomanValue = ROMAN_VALUE[ROMAN_STRING.lastIndexOf(currRoman)];
	        	if (lastRomanValue <= currRomanValue) {
	        		result += currRomanValue;
	        	}
	        	else {
	        		if (result > currRomanValue) {
	        			result = result - currRomanValue;
	        		}
	        		else {
	        			result = currRomanValue - result;
	        		}
	        	}
	        	
	        	lastRoman = currRoman;
	        }
	        
	        return result;
	    }
	}