【leetcode】【简单】13. 罗马数字转整数【字典搜索】

题目概述：

题目注意点：
每次和右边数据比较大小，然后确认增加还是减去
如果是MCCC，这里需要确认右边大于左边才可以增加，等于也要减去

解题思路：

完整代码：

class Solution(object):def romanToInt(self, s):if not s:return 0# 建立罗马数字 到 阿拉伯数字的映射关系d = {"I":1,"V":5,"X":10,"L":50,"C":100,"D":500,"M":1000}     ans = 0n = len(s)# 每次我们都匹配一个字母，注意因为要获取 i+1 位置的字母，所以循环终止条件# 是字符串的最大长度-1for i in xrange(n-1):if d[s[i+1]]>d[s[i]]:ans -= d[s[i]]else:ans += d[s[i]]# 最后不要忘记收尾操作，把遗留的字母也加上ans += d[s[n-1]]return ans

作者：wang_ni_ma
链接：https://leetcode-cn.com/problems/roman-to-integer/solution/zi-ding-yi-hashchao-guo-9997-duo-chong-jie-fa-pei-/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

【leetcode】【简单】13. 罗马数字转整数【字典搜索】相关推荐

java输出罗马数字,【Java】【刷穿 LeetCode】13. 罗马数字转整数（简单）
首页专栏 java 文章详情 0 [刷穿 LeetCode]13. 罗马数字转整数(简单) 宫水三叶发布于今天 14:14 题目描述罗马数字包含以下七种字符: I, V, X, L,C,D 和 ...
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 ...
罗马数字 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.罗马数字转整数
leetcode系列–第13题.罗马数字转整数罗马数字包含以下七种字符: I, V, X, L,C,D 和 M.字符数值 I 1 V 5 X 10 L 50 C 100 D 500 M 1000 ...
LeetCode题 - 13 罗马数字转整数
罗马数字转整数罗马数字包含以下七种字符: I, V, X, L,C,D 和 M. 字符数值 I 1 V 5 X 10 L 50 C 100 D 500 M 1000 例如, 罗马数字 2 写做 I ...
Leetcode 简单四罗马数字转整数
罗马数字转整数: PHP 76ms: 核心思想为哈希表操作.PHP的具体表现为关联数组.把基本数据和6大特殊数据类型何其对应的数据设为关联数组,判断是否存在并累加即可.时间复杂度O(n),空间复杂度为 ...
leetcode C++ 13. 罗马数字转整数罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。
一.C++代码: int romanToInt(string s) {int res = 0;map<char, int> mapRoman = { {'I',1},{'V',5},{'X ...
c语言罗马数字换成整数,leetcode 13 罗马数字转整数 C语言
leetcode 13 罗马数字转整数原题罗马数字包含以下七种字符: I, V, X, L,C,D 和 M. 字符数值 I 1 V 5 X 10 L 50 C 100 D 500 M 1000 ...
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 ...
Leetcode 13.罗马数字转整数
Leetcode 13.罗马数字转整数题目描述罗马数字包含以下七种字符: I, V, X, L,C,D 和 M. 字符数值 I 1 V 5 X 10 L 50 C 100 D 500 M 100 ...

【leetcode】【简单】13. 罗马数字转整数【字典搜索】

【leetcode】【简单】13. 罗马数字转整数【字典搜索】相关推荐

最新文章

热门文章