LeetCode419罗马数字转整数python

描述

给定一个罗马数字，将其转换成整数。

输入数据保证返回的结果1到3999的范围内。

难点：
通常情况下，罗马数字中小的数字在大的数字的右边。但也存在特例，例如 4 不写做 IIII，而是 IV。数字 1 在数字 5 的左边，所表示的数等于大数 5 减小数 1 得到的数值 4 。同样地，数字 9 表示为 IX。
则特列数字有4,9，40,90,400,900。
来自答案区

class Solution:def romanToInt(self, s):""":type s: str:rtype: int"""a = {'I':1, 'V':5, 'X':10, 'L':50, 'C':100, 'D':500, 'M':1000}ans=0for i in range(len(s)):if i<len(s)-1 and a[s[i]]<a[s[i+1]]:ans-=a[s[i]]else:ans+=a[s[i]]return ans
c=Solution()
d=c.romanToInt("IV")
print(d)

结果：4

解释说明：
特列情况下：如输入“IV”
（1）首先ans=0
(2)传进去 I，判断出a[s[i]]<a[s[i+1]]
ans-1=-1
（3）传进去V，函数进入else
ans=ans+5
（4）返回ans=4

LeetCode419罗马数字转整数python相关推荐

LeetCode：第13题罗马数字转整数 python语言实现 2020.2.3
罗马数字包含以下七种字符: I, V, X, L,C,D 和 M. 字符数值 I 1 V 5 X 10 L ...
罗马数字转整数Python解法
罗马数字包含以下七种字符: I, V, X, L,C,D 和 M. 字符数值 I 1 V 5 X 10 L ...
Python LeetCode(13.罗马数字转整数)
Python LeetCode(13.罗马数字转整数) 罗马数字包含以下七种字符: I, V, X, L,C,D 和 M. 字符数值 I 1 V 5 X 10 L 50 C 100 D 500 M ...
Python学习日记——罗马数字转整数
Python学习日记004--罗马数字转整数题目来源:LeetCode题库--罗马数字转整数罗马数字包含以下七种字符: I, V, X, L,C,D 和 M. 字符数值 I 1 V 5 X 10 ...
练习：罗马数字转整数
我的CSDN主页 My Python 学习个人备忘录我的博文推荐罗马数字转整数 CSDN"每日一练"(python)题目. 题目罗马数字构造规则代码运行效果罗马数字字 ...
Leetcode13_罗马数字转整数
题目罗马数字包含以下七种字符: I, V, X, L,C,D 和 M. 字符数值 I 1 V 5 X 10 L 50 C 100 D 500 M 1000 例如, 罗马数字 2 写做 II ,即为 ...
【每日一算法】罗马数字转整数
微信改版,加星标不迷路! 每日一算法-罗马数字转整数作者:阿广阅读目录 1 题目 2 解析 1 题目罗马数字包含以下七种字符: I, V, X, L,C,D 和 M. 字符数值I 1 V 5 ...
LeetCode（13.罗马数字转整数） JAVA Hashmap
LeetCode(13.罗马数字转整数) JAVA Hashmap 罗马数字包含以下七种字符: I, V, X, L,C,D 和 M. 字符数值 I 1 V 5 X 10 L 50 C 100 D ...
leetcode 两数之和整数反转回文数罗马数字转整数
1.两数之和给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那两个整数,并返回他们的数组下标. 你可以假设每种输入只会对应一个答案.但是,你不能重复利用这个 ...

LeetCode419罗马数字转整数python

LeetCode419罗马数字转整数python相关推荐

最新文章

热门文章