[LeetCode][easy]Roman to Integer

从低位到高位，如果上一位代表的数值比该位小，则减，否则加。

class Solution {private static HashMap<Character, Integer> map = new HashMap<>();static {map.put('I', 1);map.put('V', 5);map.put('X', 10);map.put('L', 50);map.put('C', 100);map.put('D', 500);map.put('M', 1000);}public int romanToInt(String s) {int result = 0;if (s == null || s.length() == 0) {return result;}char[] c = s.toCharArray();int i = c.length - 1;for (; i>0; ) {char low = c[i];char high = c[i-1];int lowNum = map.get(low);int highNum = map.get(high);if (highNum < lowNum) {result += lowNum - highNum;i -= 2;continue;}result += lowNum;i--;}if (i == 0) {result += map.get(c[0]);}return result;}
}

[LeetCode][easy]Roman to Integer相关推荐

LeetCode 13. Roman to Integer
问题链接 LeetCode 13. Roman to Integer 题目解析将罗马数字转换成普通数字. 解题思路先简单了解一下什么是罗马数字. 基本字符:I,V,X,L,C,D,M 相应的阿拉伯 ...
leetcode 8 Roman to Integer C++实现
leetcode 8 Roman to Integer C++实现罗马数字包含以下七种字符: I, V, X, L,C,D 和 M. 字符数值 I 1 V 5 X 10 L 50 C 100 D ...
[LeetCode][JavaScript]Roman to Integer
Roman to Integer Given a roman numeral, convert it to an integer. Input is guaranteed to be within t ...
【leetcode】Roman to Integer
题目描述: Given a roman numeral, convert it to an integer. Input is guaranteed to be within the range fr ...
LeetCode: 13. Roman to Integer
051106 题目 Roman numerals are represented by seven different symbols: I, V, X, L, C, D and M. Symbol ...
# LeetCode集锦（四） - 第13题 Roman To Integer
LeetCode集锦(四) - 第13题 Roman To Integer 问题 Roman numerals are represented by seven different symbols: ...
Roman to Integer - LeetCode
目录题目链接注意点解法小结题目链接 Roman to Integer - LeetCode 注意点大的数字在小的数字左边是正常情况,要考虑的是小的数字在大的数字右边的那8种情况解法解法 ...
LeetCode刷题实战（13）:Roman to Integer
题目描述: 13 Roman to Integer 49.5% Easy Roman numerals are represented by seven different symbols: I, ...
LeetCode算法入门- Roman to Integer Integer to Roman -day8
LeetCode算法入门- Roman to Integer -day8 Roman to Integer: 题目描述: Roman numerals are represented by seven ...
leetcode 12 ,13 Integer to Roman amp;amp;Roman to Integer 罗马与阿拉伯数组转换
12 Integer to Roman 13 Roman to Integer 有可能不注意的结果: class Solution {public:/*1.相同的数字连写,所表示的数等于这些数字相加得 ...

[LeetCode][easy]Roman to Integer

[LeetCode][easy]Roman to Integer相关推荐

最新文章

热门文章