力扣刷题13.罗马数字转整数

最新推荐文章于 2024-05-31 13:35:03 发布

grt要一直一直努力呀

最新推荐文章于 2024-05-31 13:35:03 发布

阅读量177

点赞数

分类专栏： leetcode刷题文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/qq_44870115/article/details/124578340

版权

leetcode刷题专栏收录该内容

113 篇文章 0 订阅

订阅专栏

在这里插入图片描述
给定一个罗马数字转化为整数

需要使用一个函数charAt() 为返回索引处的char值 charAt

总共包含两种情况，一种情况是不包含4和9等数字，那么左边的数一定比右边的数大，直接相加即可。如果存在小的数字在大的数字的左边，则进行相减。

class Solution {
    public int get(char sh){
        switch (sh){
            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;
        } 
        return -1;       
    }
    public int romanToInt(String s) {
        int sum = 0;
        for(int i = 0; i<s.length(); i++){
            int val = get(s.charAt(i));
            if(i+1<s.length()&&val<get(s.charAt(i+1))){
                sum = sum-val;
            }else{
                sum = sum+val;
            }
        }
        return sum;
    }
}