LeetCode-Roman to Integer

最新推荐文章于 2020-04-04 19:03:08 发布

bsbcarter

最新推荐文章于 2020-04-04 19:03:08 发布

阅读量293

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/bsbcarter/article/details/43959911

leetcode 专栏收录该内容

220 篇文章

订阅专栏

本文介绍了一个将罗马数字转换为整数的Java算法实现。通过遍历输入字符串并根据字符值进行加减运算来完成转换。文章包含完整的代码示例。

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

Roman rules在这个网页里面，http://www.factmonster.com/ipka/A0769547.html

只要判断清楚前后数字的大小关系就行，大的话就加小就减，记得从后往前判断

public class Solution {
    public int romanToInt(String s) {
        if ( s == null || s.length() == 0) 
            return 0;
        int ans = 0;
        int prev = 0;
        for ( int i = s.length() -1; i >=0; i-- ){
            int val = 0;
            switch ( s.charAt(i) ){
                case 'I': val = 1;
                    break;
                case 'V': val = 5;
                    break;
                case 'X': val = 10;
                    break;
                case 'L': val = 50;
                    break;
                case 'C': val = 100;
                    break;
                case 'D': val = 500;
                    break;
                case 'M': val = 1000;
                    break;
            }
            if ( val >= prev ){
                ans += val;
            }
            else 
                ans -= val;
            prev = val;
        }
        return ans;
    }
}