LeetCode-013罗马数字转整数

最新推荐文章于 2025-02-10 21:22:44 发布

原创最新推荐文章于 2025-02-10 21:22:44 发布 · 160 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

25 篇文章

订阅专栏

本文介绍了一种将罗马数字转换为整数的算法实现，通过遍历预定义的罗马数字与整数对照表，逐步解析输入的罗马数字字符串，最终得到对应的整数值。

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

public int romanToInt(String s) {

    //罗马数字和整型之间的规则
    int[] nums = {1000, 900, 500, 400, 100, 90, 50, 40, 10, 9, 5, 4, 1};
    String[] romans = {"M", "CM", "D", "CD", "C", "XC", "L", "XL", "X", "IX", "V", "IV", "I"};

    int res = 0;//结果
    int index = 0;//索引

    while (s.length() != 0){
        int temp = s.indexOf(romans[index]);//字符串开头对应的罗马数字位置
        if(temp == 0){//必须是开头
            res = res + nums[index];
            s = s.substring(romans[index].length());//缩短字符串直到为0结束循环
            if(index == 12){//或index==12，字符串后续只有IIIIII的情况跳出循环
                res = res + s.length();
                break;
            }
        }else{
            index++;
        }
    }

    return res;
}