leetcode解题方案--013--Roman to Integer

题目

Given a roman numeral, convert it to an integer.

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

分析

将a[i]与a[i+1]的数进行比较，如果i+1大，则i+1 减去i，否则，依次相加。

除此之外，可以用128位char的数组来存储罗马字母对应的值。

public static int romanToInt(String Roman) {int[] root = new int[128];root[(int) 'I'] = 1;root[(int) 'V'] = 5;root[(int) 'X'] = 10;root[(int) 'L'] = 50;root[(int) 'C'] = 100;root[(int) 'D'] = 500;root[(int) 'M'] = 1000;char[] array = Roman.toCharArray();int sum = 0;for (int i = 0; i < array.length; i++) {if (i + 1 < array.length && root[(int) array[i + 1]] > root[(int) array[i]]) {sum = sum+root[(int) array[i+1]]-root[(int) array[i]];i++;} else {sum+=root[(int) array[i]];}}return sum;}

leetcode解题方案--013--Roman to Integer相关推荐

leetcode解题方案--015--3 sum
题目 Given an array S of n integers, are there elements a, b, c in S such that a + b + c = 0? Find all ...
# LeetCode集锦（四） - 第13题 Roman To Integer
LeetCode集锦(四) - 第13题 Roman To Integer 问题 Roman numerals are represented by seven different symbols: ...
LeetCode 13. Roman to Integer
问题链接 LeetCode 13. Roman to Integer 题目解析将罗马数字转换成普通数字. 解题思路先简单了解一下什么是罗马数字. 基本字符:I,V,X,L,C,D,M 相应的阿拉伯 ...
LeetCode算法入门- Roman to Integer Integer to Roman -day8
LeetCode算法入门- Roman to Integer -day8 Roman to Integer: 题目描述: Roman numerals are represented by seven ...
Roman to Integer - LeetCode
目录题目链接注意点解法小结题目链接 Roman to Integer - LeetCode 注意点大的数字在小的数字左边是正常情况,要考虑的是小的数字在大的数字右边的那8种情况解法解法 ...
[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 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 12 ,13 Integer to Roman amp;amp;Roman to Integer 罗马与阿拉伯数组转换
12 Integer to Roman 13 Roman to Integer 有可能不注意的结果: class Solution {public:/*1.相同的数字连写,所表示的数等于这些数字相加得 ...
罗马数字 java_【leetcode刷题】[简单]13.罗马数字转整数(roman to integer)-java
罗马数字转整数 roman to integer 题目罗马数字包含以下七种字符: I, V, X, L,C,D 和 M. 字符数值 I 1 V 5 X 10 L 50 C 100 D 500 M ...
LeetCode刷题实战（13）:Roman to Integer
题目描述: 13 Roman to Integer 49.5% Easy Roman numerals are represented by seven different symbols: I, ...

leetcode解题方案--013--Roman to Integer

题目

分析

leetcode解题方案--013--Roman to Integer相关推荐

最新文章

热门文章