LeetCode Java First 400 题解-013

最新推荐文章于 2019-11-20 13:08:55 发布

原创最新推荐文章于 2019-11-20 13:08:55 发布 · 331 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#LeetCode #罗马数字

刷题专栏收录该内容

34 篇文章

订阅专栏

这篇博客介绍了如何解决LeetCode上的第013题，即将给定的罗马数字转换成整数。题目保证输入在1到3999的范围内。解题思路主要涉及将罗马数字的每个字符根据其代表的数值累加，同时处理如'IV'（4）、'XL'（40）等特殊情况，确保结果正确。

Roman to Integer Easy

Given a roman numeral, convert it to an integer.

Input is guaranteed to be within the range from 1 to 3999.

public int romanToInt(String s) {

    int sum = 0;

    if (s.contains("IV")) {

        sum -= 2;

    }

    if (s.contains("IX")) {

        sum -= 2;

    }

    if (s.contains("XL")) {

        sum -= 20;

    }

    if (s.contains("XC")) {

        sum -= 20;

    }

    if (s.contains("CD")) {

        sum -= 200;

    }

    if (s.contains("CM")) {

        sum -= 200;

    }

    char c[] = s.toCharArray();

    int count = 0;

    for (; count <= s.length() - 1; count++) {

        if (c[count] == 'M') sum += 1000;

        if (c[count] == 'D') sum += 500;

        if (c[count] == 'C') sum += 100;

        if (c[count] == 'L') sum += 50;

        if (c[count] == 'X') sum += 10;

        if (c[count] == 'V') sum += 5;

        if (c[count] == 'I') sum += 1;

    }

    return sum;

}