LeetCode Roman to Integer(罗马数字转换)

思路：

罗马数字是阿拉伯数字传入之前使用的一种数码。罗马数字采用七个罗马字母作数字、即Ⅰ（1）、X（10）、C（100）、M（1000）、V（5）、L（50）、D（500）。记数的方法：

相同的数字连写，所表示的数等于这些数字相加得到的数，如 Ⅲ=3；
小的数字在大的数字的右边，所表示的数等于这些数字相加得到的数，如 Ⅷ=8、Ⅻ=12；
小的数字（限于 Ⅰ、X 和 C）在大的数字的左边，所表示的数等于大数减小数得到的数，如 Ⅳ=4、Ⅸ=9；
在一个数的上面画一条横线，表示这个数增值 1,000 倍，如

=5000。

代码如下：

public class Solution
{private int getNum(char c){switch (c){case 'I':return 1;case 'V':return 5;case 'X':return 10;case 'L':return 50;case 'C':return 100;case 'D':return 500;default:return 1000;}}public int romanToInt(String s){int sum = 0;for (int i = 0; i < s.length(); i++){if (i + 1 < s.length() && getNum(s.charAt(i)) < getNum(s.charAt(i + 1))){sum -= getNum(s.charAt(i));}else{sum += getNum(s.charAt(i));}}return sum;}
}

LeetCode Roman to Integer(罗马数字转换)相关推荐

leetcode: Roman to Integer
http://oj.leetcode.com/problems/roman-to-integer/ Given a roman numeral, convert it to an integer.In ...
罗马数字 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 12 ,13 Integer to Roman amp;amp;Roman to Integer 罗马与阿拉伯数组转换
12 Integer to Roman 13 Roman to Integer 有可能不注意的结果: class Solution {public:/*1.相同的数字连写,所表示的数等于这些数字相加得 ...
# 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 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 ...
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算法入门- Roman to Integer Integer to Roman -day8
LeetCode算法入门- Roman to Integer -day8 Roman to Integer: 题目描述: Roman numerals are represented by seven ...

LeetCode Roman to Integer(罗马数字转换)

LeetCode Roman to Integer(罗马数字转换)相关推荐

最新文章

热门文章