LeetCode 13、罗马数字转整数
罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。
字符 数值
I 1
V 5
X 10
L 50
C 100
D 500
M 1000
例如, 罗马数字 2 写做 II ,即为两个并列的 1。12 写做 XII ,即为 X + II 。 27 写做 XXVII, 即为 XX + V + II 。
通常情况下,罗马数字中小的数字在大的数字的右边。但也存在特例,例如 4 不写做 IIII,而是 IV。数字 1 在数字 5 的左边,所表示的数等于大数 5 减小数 1 得到的数值 4 。同样地,数字 9 表示为 IX。这个特殊的规则只适用于以下六种情况:
I 可以放在 V (5) 和 X (10) 的左边,来表示 4 和 9。
X 可以放在 L (50) 和 C (100) 的左边,来表示 40 和 90。
C 可以放在 D (500) 和 M (1000) 的左边,来表示 400 和 900。
给定一个罗马数字,将其转换成整数。输入确保在 1 到 3999 的范围内。
示例 1:
输入: "III"
输出: 3
示例 2:
输入: "IV"
输出: 4
示例 3:
输入: "IX"
输出: 9
示例 4:
输入: "LVIII"
输出: 58
解释: L = 50, V= 5, III = 3.
示例 5:
输入: "MCMXCIV"
输出: 1994
解释: M = 1000, CM = 900, XC = 90, IV = 4.
class Solution:
def romanToInt(self, s: str) -> int:
#1、创建一个字典,
numeral_map = {"I":1,"V":5,"X":10,"L":50,"C":100,"D":500,"M":1000}
result = 0
for i in range(len(s)):
if i >0 and numeral_map[s[i]] > numeral_map[s[i-1]]:
#3、因为之前多加过一次,这次又要减掉,总共需要减去两次
result += numeral_map[s[i]] -2*numeral_map[s[i-1]]
else: #2、i = 0时直接算入
result += numeral_map[s[i]]
return result
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/roman-to-integer
最新文章
- jQuery Mobile案例,最近用Moon.Web和Moon.Orm做了一套系统
- Type.GetType(string)为空
- Head First 设计模式 --5 单例模式
- return x>;y?x:y ?:啥意思?
- Unslider--使用手册系列(一)
- mysql中limit的用法实例解析
- delphi非IE内核浏览器控件TEmbeddedChrome下载|TEmbeddedChrome代码
- 读懂IL代码(三)
- Android 系统移植与驱动开发--第二章搭建Android环境核心步骤及心得
- C#通过模板导出Word(文字,表格,图片)
- English Vocabulary
- Cannot create PoolableConnectionFactory (ORA-28040: No matching authentication protocol
- 用js控制css属性
- Codeforces Round #541 (Div. 2) (A~F)
- java之vector详细介绍
- 【洛谷】1600:天天爱跑步【LCA】【开桶】【容斥】【推式子】
- c++中“箭头(->;)”和“点号(.)”操作符的区别
- Unbuntu和Centos中部署同时多版本PHP的详细过程
- Java 多线程 ---- 线程中this与 Thread.currentThread()线程的区别
- 支撑大规模公有云的Kubernetes改进与优化 (1)
热门文章
- Disk:磁盘管理之LVM和系统磁盘扩容
- 第3章 JDK并发包(二)
- Thread Based Parallelism - Thread Synchronization With Lock
- zabbix 自定义监控项报警给单独的人
- golang-练习ATM --面向对象实现
- Django-1.10支持中文用户注册登录
- centos6.5下编译安装单实例MySQL5.1
- React之this绑定
- codewars--js--Large Factorials--阶乘+大数阶乘
- Android Studio 学习笔记(五):WebView 简单说明