LeetCode013——罗马数字转整数

最新推荐文章于 2024-06-18 22:49:14 发布

原创最新推荐文章于 2024-06-18 22:49:14 发布 · 901 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#LeetCode #Java #数学 #字符串 #罗马数字转整数

LeetCode题解专栏收录该内容

263 篇文章

订阅专栏

该博客围绕LeetCode上罗马数字转整数的题目展开。指出本题是整数转罗马数字的逆过程，关键在于读懂题意。判断I、X、C字符时要结合其下一个字符赋值。代码逻辑简单，时间和空间复杂度均为O(n)，还给出了代码仓和原题链接。

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

我的LeetCode代码仓：https://github.com/617076674/LeetCode

原题链接：https://leetcode-cn.com/problems/roman-to-integer/description/

题目描述：

知识点：数学、字符串

思路：判断I、X、C字符时要判断其下一个字符的字符值

本题是LeetCode12——整数转罗马数字的逆过程。

读懂题意，这是关键。对于字符I、X、C我们要判断其后面是否还有字符存在。如果有字符存在，判断后面的字符是什么，我们要结合后面的字符来给I、X、C及其后面如果能结合的字符一起赋值。代码比较长，但是逻辑很简单明了。

时间复杂度是O(n)，其中n为字符串的长度。由于方法中使用了一个char型数组来方便操作，空间复杂度是O(n)。

JAVA代码：

public class Solution {
	
	public int romanToInt(String s) {
		int result = 0;
        char[] array = s.toCharArray();
        for (int i = 0; i < array.length; i++) {
			if(array[i] == 'I') {
				if(i + 1 < array.length && array[i + 1] == 'V') {
					result += 4;
					i++;
				}else if(i + 1 < array.length && array[i + 1] == 'X') {
					result += 9;
					i++;
				}else {
					result += 1;
				}
			}else if(array[i] == 'V') {
				result += 5;
			}else if(array[i] == 'X') {
				if(i + 1 < array.length && array[i + 1] == 'L') {
					result += 40;
					i++;
				}else if(i + 1 < array.length && array[i + 1] == 'C') {
					result += 90;
					i++;
				}else {
					result += 10;
				}
			}else if(array[i] == 'L') {
				result += 50;
			}else if(array[i] == 'C') {
				if(i + 1 < array.length && array[i + 1] == 'D') {
					result += 400;
					i++;
				}else if(i + 1 < array.length && array[i + 1] == 'M') {
					result += 900;
					i++;
				}else {
					result += 100;
				}
			}else if(array[i] == 'D') {
				result += 500;
			}else if(array[i] == 'M') {
				result += 1000;
			}
		}
        return result;
    }
}

LeetCode解题报告：