羅馬數(shù)字轉(zhuǎn)換成阿拉伯?dāng)?shù)字

趙連江發(fā)布于2019-07-25 12:04 / 1160人閱讀

摘要：羅馬數(shù)字轉(zhuǎn)換成阿拉伯?dāng)?shù)字給出一個(gè)羅馬數(shù)字字符串，返回此數(shù)字的阿拉伯?dāng)?shù)字思路存儲(chǔ)單個(gè)羅馬字母代表的阿拉伯?dāng)?shù)字初始狀態(tài)，循環(huán)遍歷字符串，如果所代表的阿拉伯?dāng)?shù)字大于的，則加到上，如果小于，則減去代表的阿拉伯?dāng)?shù)字代碼右邊界保證不會(huì)下標(biāo)越界本

羅馬數(shù)字轉(zhuǎn)換成阿拉伯?dāng)?shù)字 Roman to integer

給出一個(gè)羅馬數(shù)字（字符串），返回此數(shù)字的阿拉伯?dāng)?shù)字（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存儲(chǔ)單個(gè)羅馬字母代表的阿拉伯?dāng)?shù)字

初始狀態(tài)sum = 0，循環(huán)遍歷字符串，如果 s[i]所代表的阿拉伯?dāng)?shù)字大于s[i+1]的，則加到sum上，如果小于，則sum減去s[i]代表的阿拉伯?dāng)?shù)字

代碼

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 = 0
        for i in range(len(s) - 1): #range右邊界len(s) - 1 保證 i + 1不會(huì)下標(biāo)越界
            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地址

GPU云服務(wù)器云服務(wù)器數(shù)字轉(zhuǎn)換成json 羅馬數(shù)字轉(zhuǎn)換轉(zhuǎn)換數(shù)字羅馬數(shù)字轉(zhuǎn)換器

文章版權(quán)歸作者所有，未經(jīng)允許請(qǐng)勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。

轉(zhuǎn)載請(qǐng)注明本文地址：http://m.hztianpu.com/yun/38671.html

相關(guān)文章

JavaScript類型轉(zhuǎn)換的迷糊事兒

摘要：下面分幾步來(lái)簡(jiǎn)單的探探不同類型的轉(zhuǎn)換吧以下的內(nèi)容，都可以從權(quán)威指南中找到。其他值轉(zhuǎn)換成在編寫(xiě)代碼的過(guò)程中，幾乎不用考慮它的取值類型。核心內(nèi)置類，會(huì)嘗試先于可以理解為對(duì)象優(yōu)先轉(zhuǎn)換成數(shù)字例外的是，利用的是轉(zhuǎn)換。最近在寫(xiě)公司的登錄注冊(cè)模塊，遇到類型不同相比較的時(shí)候，就心驚膽戰(zhàn)，每次都要用瀏覽器來(lái)驗(yàn)證一下，決定亂七八糟的隨便寫(xiě)一下，方便日后自己回顧知識(shí)~ 弱類型帶來(lái)的那些讓人迷糊的事弱類型...

harriszh 2019-08-22 10:58 評(píng)論0 收藏0
詳解加法運(yùn)算符

摘要：數(shù)字加轉(zhuǎn)為，再做加法運(yùn)算。在這里，被解析成一個(gè)空的因此實(shí)際上解析成這樣就是把一個(gè)空數(shù)組轉(zhuǎn)換成數(shù)值，調(diào)用之后還是自身，因此調(diào)用得到一個(gè)空字符串，轉(zhuǎn)換成數(shù)字。參考詳解的加法運(yùn)算符中和的返回值情況是怎樣的 JavaScript 里面不同的類型做加法之前，需要做各種轉(zhuǎn)換，這里做一個(gè)比較完善的總結(jié)。基本轉(zhuǎn)換規(guī)則運(yùn)算雙方存在對(duì)象時(shí) 如果有一個(gè)對(duì)象，那么先把它轉(zhuǎn)換成基本類型值轉(zhuǎn)換之后，如...

劉永祥 2019-08-19 18:21 評(píng)論0 收藏0
阿拉伯數(shù)字轉(zhuǎn)換成羅馬數(shù)字

摘要：阿拉伯?dāng)?shù)字轉(zhuǎn)換成羅馬數(shù)字給出一個(gè)阿拉伯?dāng)?shù)字，返回此數(shù)字的羅馬數(shù)字表示思路用表記錄關(guān)鍵的羅馬數(shù)字和阿拉伯?dāng)?shù)字，將輸入循環(huán)除以，，這些關(guān)鍵數(shù)字，余數(shù)為，將對(duì)應(yīng)的羅馬字符串加次看到大神的思路，也是查表，但更加精妙，將數(shù)字分解為千位，百位，十位和個(gè) 阿拉伯?dāng)?shù)字轉(zhuǎn)換成羅馬數(shù)字 Integer to Roman 給出一個(gè)阿拉伯?dāng)?shù)字，返回此數(shù)字的羅馬數(shù)字表示 Given an integer, c...

2bdenny 2019-07-25 12:04 評(píng)論0 收藏0
JavaScript核心概念(1):類型轉(zhuǎn)換

摘要：核心內(nèi)置類，會(huì)嘗試先于可以理解為對(duì)象優(yōu)先轉(zhuǎn)換成數(shù)字例外的是，利用的是轉(zhuǎn)換。非核心的對(duì)象，通過(guò)自己的實(shí)現(xiàn)中定義的方法轉(zhuǎn)換成原始值。本文首發(fā)于個(gè)人博客 showImg(https://segmentfault.com/img/remote/1460000015954811?w=639&h=724); 看到這個(gè)是不是有一種想打人的感覺(jué)，垃圾 JavaScript，這特么都什么鬼，相信很多...

tracymac7 2019-08-23 10:54 評(píng)論0 收藏0
js變量類型

js有六種原始類型：undefined、null、string、number、boolean、object(Array和Function都是特殊的Object)，它們之間可以相互轉(zhuǎn)換 Number類型整數(shù)類型可以用四種進(jìn)制表示，最常見(jiàn)的是10進(jìn)制 10進(jìn)制 16進(jìn)制以0x開(kāi)頭 8進(jìn)制以0開(kāi)頭，如果后面包含0-7以外的數(shù)字，視為是10進(jìn)制 2進(jìn)制以0b開(kāi)頭，如果后面包含0-1以外的數(shù)字，會(huì)...

cloud 2019-08-21 18:45 評(píng)論0 收藏0