Roman to Integer:转换罗马数字到阿拉伯数字

Given a roman numeral, convert it to an integer.

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

解释：罗马数字：

I:1

V:5

X:10

L:50

C:100

D:500

M:1000

比如：MCMLXX：1970

MDCLXVI:1666

思路：从高位到低位扫描

可将1970划分为

[M] [CM] [L] [X] [X]，即每个段内都是非降序，程序上体现为当出现升序时，减去前一个数字，否则加上前一个数字

class Solution {public int measure(char c){if(c=='I'){return 1;}else if(c=='V'){return 5;}else if(c=='X'){return 10;}else if(c=='L'){return 50;}else if(c=='C'){return 100;}else if(c=='D'){return 500;}else if(c=='M'){return 1000;}return 0;}public int romanToInt(String s) {int sum = 0;int pre = 0;int temp = 0;for(int i = 0;i <s.length() ;i++){temp = measure(s.charAt(i));if(temp <= pre){sum += pre;pre = temp;}else{sum -= pre;pre = temp;}}sum += pre;return sum;}
}

最近做点简单的题，偷偷懒......

Roman to Integer:转换罗马数字到阿拉伯数字相关推荐

罗马数字 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 Roman to Integer(罗马数字转换)
思路: 罗马数字是阿拉伯数字传入之前使用的一种数码.罗马数字采用七个罗马字母作数字.即Ⅰ(1).X(10).C(100).M(1000).V(5).L(50).D(500).记数的方法: 相同的数字连 ...
LeetCode 罗马数字与阿拉伯数字的转换
罗马数字->阿拉伯数字 Roman to Integer class Solution {public:int romanToInt(string s) {map<char, int> ...
leetcode 12 ,13 Integer to Roman amp;amp;Roman to Integer 罗马与阿拉伯数组转换
12 Integer to Roman 13 Roman to Integer 有可能不注意的结果: class Solution {public:/*1.相同的数字连写,所表示的数等于这些数字相加得 ...
罗马数字转整数 · Roman to Integer
13. Roman to Integer ［抄题］: [暴力解法]: 时间分析: 空间分析: ［思维问题］: 没有想到罗马字是逆序的情况没有想到要先用toCharArray()方法把字符串拆成一个字 ...
python罗马数字转换阿拉伯数字_20202427-张启辰《Python3初学：罗马数字转阿拉伯数字》...
20202427-张启辰<Python3初学:罗马数字转阿拉伯数字> 1.规则罗马数字是古罗马使用的一种记数系统,在阿拉伯数字传入之前使用较为普遍,目前大家可能在钟表.日历.文章的排序 ...
LeetCode 13. Roman to Integer
问题链接 LeetCode 13. Roman to Integer 题目解析将罗马数字转换成普通数字. 解题思路先简单了解一下什么是罗马数字. 基本字符:I,V,X,L,C,D,M 相应的阿拉伯 ...
【leetcode刷题笔记】Roman to Integer
Given a roman numeral, convert it to an integer. Input is guaranteed to be within the range from 1 t ...
# LeetCode集锦（四） - 第13题 Roman To Integer
LeetCode集锦(四) - 第13题 Roman To Integer 问题 Roman numerals are represented by seven different symbols: ...
[LeetCode][JavaScript]Roman to Integer
Roman to Integer Given a roman numeral, convert it to an integer. Input is guaranteed to be within t ...

Roman to Integer:转换罗马数字到阿拉伯数字

Roman to Integer:转换罗马数字到阿拉伯数字相关推荐

最新文章

热门文章