leetcode 13.罗马数字转整型

最新推荐文章于 2021-12-14 15:17:43 发布

原创最新推荐文章于 2021-12-14 15:17:43 发布 · 119 阅读

0 ·

CC 4.0 BY-SA版权

java 专栏收录该内容

15 篇文章

订阅专栏

该博客详细介绍了LeetCode第13题的解决方案，即如何将罗马数字转换为整数。通过分析题目条件，利用字符与整数的对应关系，结合编程逻辑，实现了从罗马数字到整数的转换。代码中使用了switch语句处理罗马数字字符，并通过迭代判断相邻数字的关系进行求解，确保结果在1到3999范围内。

leetcode 13.罗马数字转整型

题目条件

字符          数值
I             1
V             5
X             10
L             50
C             100
D             500
M             1000 
I 可以放在 V (5) 和 X (10) 的左边，来表示 4 和 9。
X 可以放在 L (50) 和 C (100) 的左边，来表示 40 和 90。
C 可以放在 D (500) 和 M (1000) 的左边，来表示 400 和 900。
给定一个罗马数字，将其转换成整数。输入确保在 1 到 3999 的范围内。

代码如下：

class Solution {
    public int romanToInt(String s) {
        int a[] = new int[s.length()];
        int res = 0;
        // 罗马数字与整数的对应关系
        for (int i = 0; i < s.length(); i++){
            switch(s.charAt(i)){
                case 'I':
                    a[i] = 1;
                    break;
                case 'V':
                    a[i] = 5;
                    break;
                case 'X':
                    a[i] = 10;
                    break;
                case 'L':
                    a[i] = 50;
                    break;
                case 'C':
                    a[i] = 100;
                    break;
                case 'D':
                    a[i] = 500;
                    break;
                case 'M':
                    a[i] = 1000;
                    break;
            }
        }
        // 根据题目条件进行判断下一步的操作
        for (int i = 0; i < a.length;){
        	// 如果 i 下标是最后一个元素的下标，直接加到res上。
            if(i == a.length - 1){
                res += a[i];
                i += 1;
            }
            // 否则如果 当前下标i 的数值大于i + 1
            // 的数值（左边的数值大于右边的数值），进入下一步判断。
            else if (a[i] >= a[i + 1]){
            	// 当前下标 右边的数值 是最后一个元素 或者 i + 1 的数值 大于它右边的数值  
            	// 则直接将 a[i] + a[i + 1] 赋值给res
                if(i + 1 == a.length - 1 || a[i + 1] >= a[i + 2]){
                    res += a[i] + a[i + 1];
                    i += 2;
                }
               // 否则 a[i] 加到res上。
                else{
                    res += a[i];
                    i += 1;
                }
            }
            // 左边的数值小于右边的数值时，res 加上 大数减小数的差值。
            else{
                res += a[i + 1] - a[i];
                i += 2;
            }
        }
        return res;

    }
}

重点在于题目的条件，要分析好。就很好实现。