摘要:羅馬數字轉換成阿拉伯數字給出一個羅馬數字字符串,返回此數字的阿拉伯數字思路存儲單個羅馬字母代表的阿拉伯數字初始狀態,循環遍歷字符串,如果所代表的阿拉伯數字大于的,則加到上,如果小于,則減去代表的阿拉伯數字代碼右邊界保證不會下標越界本
羅馬數字轉換成阿拉伯數字 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 = 0 for 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地址
文章版權歸作者所有,未經允許請勿轉載,若此文章存在違規行為,您可以聯系管理員刪除。
轉載請注明本文地址:http://specialneedsforspecialkids.com/yun/38671.html
摘要:下面分幾步來簡單的探探不同類型的轉換吧以下的內容,都可以從權威指南中找到。其他值轉換成在編寫代碼的過程中,幾乎不用考慮它的取值類型。核心內置類,會嘗試先于可以理解為對象優先轉換成數字例外的是,利用的是轉換。 最近在寫公司的登錄注冊模塊,遇到類型不同相比較的時候,就心驚膽戰,每次都要用瀏覽器來驗證一下,決定亂七八糟的隨便寫一下,方便日后自己回顧知識~ 弱類型帶來的那些讓人迷糊的事 弱類型...
摘要:阿拉伯數字轉換成羅馬數字給出一個阿拉伯數字,返回此數字的羅馬數字表示思路用表記錄關鍵的羅馬數字和阿拉伯數字,將輸入循環除以,,這些關鍵數字,余數為,將對應的羅馬字符串加次看到大神的思路,也是查表,但更加精妙,將數字分解為千位,百位,十位和個 阿拉伯數字轉換成羅馬數字 Integer to Roman 給出一個阿拉伯數字,返回此數字的羅馬數字表示 Given an integer, c...
摘要:核心內置類,會嘗試先于可以理解為對象優先轉換成數字例外的是,利用的是轉換。非核心的對象,通過自己的實現中定義的方法轉換成原始值。 本文首發于個人博客 showImg(https://segmentfault.com/img/remote/1460000015954811?w=639&h=724); 看到這個是不是有一種想打人的感覺,垃圾 JavaScript,這特么都什么鬼,相信很多...
閱讀 1368·2021-09-13 10:25
閱讀 552·2019-08-30 15:53
閱讀 2265·2019-08-30 15:44
閱讀 2026·2019-08-29 17:20
閱讀 1594·2019-08-29 16:36
閱讀 1795·2019-08-29 14:10
閱讀 1785·2019-08-29 12:44
閱讀 1168·2019-08-23 14:13