13. Roman to Integer （罗马数字转int）

矫情吗；* 2022-07-15 00:57 116阅读 0赞

Given a roman numeral, convert it to an integer.

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

public class Solution {
        public int romanToInt(String s) {
            if(s.length() < 1) return 0;  
            int result = 0;  
            int sub = toInt(s.charAt(0));  
            int lastv = sub;  
            for(int i = 1 ; i < s.length(); ++i) {  
                char curc = s.charAt(i);  
                int curv = toInt(curc);  
                if(curv == lastv)   
                    sub += curv;  
                else if( curv < lastv) {  
                    result += sub;  
                    sub = curv;  
                } else {  
                    sub = curv - sub;  
                }  
                lastv = curv;  
            }  
            result += sub;  
            return result;  
        }
        public int toInt(char ch) {
    		switch (ch) {
    		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 0;
    	}
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，116人围观）

还没有评论，来说两句吧...

相关阅读

相关算法：罗马数字转整数（roman-to-integer）。

罗马数字包含以下七种字符: `I`， `V`， `X`， `L`，`C`，`D` 和 `M`。 <table> <thead> <tr> <th>字符</t

快来打我*/ 2022年11月26日 07:49/ 0 赞/ 65 阅读

相关算法：整数转罗马数字（integer-to-roman）。

罗马数字包含以下七种字符： `I`， `V`， `X`， `L`，`C`，`D` 和 `M`。 <table> <thead> <tr> <th>字符</t

逃离我推掉我的手/ 2022年11月26日 01:45/ 0 赞/ 65 阅读

相关 13. Roman to Integer （罗马数字转int）

Given a roman numeral, convert it to an integer. Input is guaranteed to be within the r

矫情吗；*/ 2022年07月15日 00:57/ 0 赞/ 117 阅读

相关 13. Roman to Integer （整数转罗马数字）

Given a roman numeral, convert it to an integer. Input is guaranteed to be within the r

末蓝、/ 2022年07月14日 06:55/ 0 赞/ 93 阅读

相关 [Leetcode][python]Roman to Integer/罗马数字转整数

题目大意将罗马数字转为整数解题思路与[上一题][Link 1]不同，这一题可以使用dict。来自：[Gitbook][] 根据罗马数字的规则，只有在前

小灰灰/ 2022年06月10日 05:25/ 0 赞/ 103 阅读

相关 LeetCode 13.Roman to Integer (罗马数字转整数)

题目描述：罗马数字包含以下七种字符：`I`， `V`， `X`， `L`，`C`，`D` ，`M`。符数值 I

╰半橙微兮°/ 2022年05月11日 00:12/ 0 赞/ 157 阅读

相关 LeetCode 12.Integer to Roman (整数转罗马数字)

题目描述：罗马数字包含以下七种字符： `I`， `V`， `X`， `L`，`C`，`D` ，`M`。字符数值 I

忘是亡心i/ 2022年05月11日 00:08/ 0 赞/ 111 阅读

相关 13. Roman to Integer

Roman numerals are represented by seven different symbols: I, V, X, L, C, D and M.

电玩女神/ 2022年03月07日 13:46/ 0 赞/ 73 阅读

相关 13. Roman to Integer

[13. Roman to Integer][] int romanToInt(char s) { int dic[26]; dic[

淡淡的烟草味﹌/ 2022年01月06日 16:39/ 0 赞/ 87 阅读

相关 LeetCode第13题罗马数字转整数(Roman to Integer)

例如，罗马数字 2 写做 II ，即为两个并列的 1。12 写做 XII ，即为 X + II 。 27 写做 XXVII, 即为 XX + V + II 。通常情...

朱雀/ 2020年10月18日 11:45/ 0 赞/ 687 阅读