罗马数字转换成阿拉伯数字

Roman to integer

给出一个罗马数字（字符串），返回此数字的阿拉伯数字（int）
Given a roman numeral, convert it to an integer.
Input is guaranteed to be within the range from 1 to 3999.

example 1

input: CCCLXXXIX
output: 389

思路

dict存储单个罗马字母代表的阿拉伯数字
初始状态sum = 0，循环遍历字符串，如果 s[i]所代表的阿拉伯数字大于s[i+1]的，则加到sum上，如果小于，则sum减去s[i]代表的阿拉伯数字

代码

class Solution(object):def romanToInt(self, s):""":type s: str:rtype: int"""a = {'M': 1000, 'D': 500, 'C': 100, 'L': 50, 'X': 10, 'V': 5, 'I': 1}sum = 0for i in range(len(s) - 1): #range右边界len(s) - 1 保证 i + 1不会下标越界if a[s[i]] < a[s[i+1]]:sum -= a[s[i]]else:sum += a[s[i]]return sum + a[s[len(s) - 1]]

本题以及其它leetcode题目代码github地址: github地址

罗马数字转换成阿拉伯数字相关推荐

【C++】将罗马数字转换成阿拉伯数字
题目:Given a roman numeral, convert it to an integer. Input is guaranteed to be within the range from ...
罗马数字自动转换成阿拉伯数字
python罗马数字自动转换成阿拉伯数字说明: 罗马数字包含以下七种字符: I, V, X, L,C,D 和 M. 字符数值I 1V 5X 10L 50C 100D 500M 1000 例如, 罗 ...
Python将汉字数字转换成阿拉伯数字的方法
Python将汉字数字转换成阿拉伯数字的方法 - 玩蛇网 http://www.iplaypy.com/code/base/b2600.html 用Python语言来为不同数字之间做转换之前就有介绍过 ...
中文转换成阿拉伯数字
原文发布时间为:2010-07-15 -- 来源于本人的百度文章 [由搬家工具导入] #region 中文转换成阿拉伯数字 /// <summary> /// 中文转换成阿拉伯数字 /// ...
python罗马数字转换,Python3.5实现的罗马数字转换成整数功能示例
本文实例讲述了Python3.5实现的罗马数字转换成整数功能.分享给大家供大家参考,具体如下: 问题概述: 给定一个罗马数字 ,将罗马数字转换成整数. 如罗马数字I,II,III,IV,V分别代表数字 ...
计蒜课挑战难题：罗马数字转换成整数
给定一个罗马数字s,( I<=s<=MMMCMXCIX)(即1到3999),将罗马数字转换成整数. 如罗马数字I,II,III,IV,V分别代表数字1, 2, 3, 4, 5. 格式: 第 ...
中文数字转换成阿拉伯数字(一千二百三十四万五千六百七十八--＞12345678)
昨天老大问我又没有写过中文数字转换成阿拉伯数字,我说没有,我说那应该简单啊,就是将中文对应的数字换成阿拉伯数字就好了啊,比如一就换成1,二就换成2-十换成10.可是那么问题来了- 一十二呢-不能是11 ...
如何把excel里面中文小写数字转换成阿拉伯数字
今天跟大家分享一下如何把excel里面中文小写数字转换成阿拉伯数字 1.打开要处理的Excel文件 2.将E列数据复制一份到F列中并选中 3.点击下图选项(Excel工具箱,百度即可了解详细下载安装信 ...
python将英文单词表示的数字转换成阿拉伯数字的代码
下边内容内容是关于python将英文单词表示的数字转换成阿拉伯数字的内容. import re _known = { 'zero': 0, 'one': 1, 'two': 2, 'three': 3 ...

罗马数字转换成阿拉伯数字

罗马数字转换成阿拉伯数字

Roman to integer

思路

代码

罗马数字转换成阿拉伯数字相关推荐

最新文章

热门文章