LeetCode——罗马数字转整数

最新推荐文章于 2024-07-25 18:40:03 发布

KGF886

最新推荐文章于 2024-07-25 18:40:03 发布

阅读量54

点赞数

分类专栏：数据结构与算法文章标签： leetcode 算法

本文链接：https://blog.csdn.net/weixin_45732391/article/details/121487624

版权

数据结构与算法专栏收录该内容

34 篇文章 0 订阅

订阅专栏

LeetCode——罗马数字转整数

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

public static int RomanToInt(String str) {
        int result = 0;
        int[] value = { 1000, 900, 500, 400, 100, 90, 50, 40, 10,9, 5, 4, 1};
        String[] symbol = { "M", "CM", "D", "CD", "C", "XC", "L", "XL", "X","IX", "V", "IV", "I"};
        String[] split = str.split("");
        for (int i = 0; i < split.length; i++) {
            for (int j = 0; j < symbol.length; j++) {
                if (symbol[j].startsWith(split[i]) ) {
                    if(symbol[j].endsWith(split[i])){
                        result += value[j];
                        break;
                    }else
                     if (i + 1 < split.length && symbol[j].endsWith(split[i + 1])) {
                         result += value[j];
                        i++;
                         break;
                    }else if(i == split.length-1 && symbol[j].endsWith(split[i])){
                         result += value[i];
                         break;
                    }
                }
            }
        }
       return result;
    }