本文章向大家介紹怎么在Python3中將羅馬數(shù)字轉(zhuǎn)成整數(shù)的基本知識(shí)點(diǎn)總結(jié)和需要注意事項(xiàng)，具有一定的參考價(jià)值，需要的朋友可以參考一下。
Python是一種編程語(yǔ)言，內(nèi)置了許多有效的工具，Python幾乎無(wú)所不能，該語(yǔ)言通俗易懂、容易入門(mén)、功能強(qiáng)大，在許多領(lǐng)域中都有廣泛的應(yīng)用，例如最熱門(mén)的大數(shù)據(jù)分析，人工智能，Web開(kāi)發(fā)等。
回文數(shù)
判斷一個(gè)整數(shù)是否是回文數(shù)?；匚臄?shù)是指正序（從左向右）和倒序（從右向左）讀都是一樣的整數(shù)。
示例 1:
輸入: 121
輸出: true
示例 2:
輸入: -121
輸出: false
解釋: 從左向右讀, 為 -121 。 從右向左讀, 為 121- 。因此它不是一個(gè)回文數(shù)。
示例 3:
輸入: 10
輸出: false
解釋: 從右向左讀, 為 01 。因此它不是一個(gè)回文數(shù)。
進(jìn)階:你能不將整數(shù)轉(zhuǎn)為字符串來(lái)解決這個(gè)問(wèn)題嗎？
方法一：將整數(shù)轉(zhuǎn)換為字符串，反轉(zhuǎn)字符串，再與原字符串進(jìn)行比較
class Solution: def isPalindrome(self, x): """ :type x: int :rtype: bool """ if x < 0: return False #如果x是負(fù)數(shù)，則肯定不是回文數(shù)。 str_x_r = '' str_x = str(x) str_x_r += str_x[::-1] #反轉(zhuǎn)字符串，-1表示從右邊讀取 if str_x_r == str_x: return True else: return False
方法二：將整數(shù)反轉(zhuǎn)
class Solution: def isPalindrome(self, x): """ :type x: int :rtype: bool """ if x < 0: return False tmp = x rev = 0 while x != 0: pop = x % 10 x //= 10 rev = rev*10 + pop if tmp == rev: return True else: return False
注意：雖然題目中沒(méi)要求，還是應(yīng)該考慮一下是否會(huì)溢出的問(wèn)題，參考之前整數(shù)反轉(zhuǎn)的問(wèn)題。
方法二的改進(jìn)：將整數(shù)的后一半反轉(zhuǎn)，前一半與后一半進(jìn)行比較，這樣就不用考慮是否會(huì)溢出。反轉(zhuǎn)的方法與方法二對(duì)整數(shù)反轉(zhuǎn)是一樣的，問(wèn)題是如何知道反轉(zhuǎn)數(shù)字的位數(shù)已經(jīng)達(dá)到原數(shù)數(shù)字的一半？方法是：
當(dāng)剩下的數(shù)字小于或等于反轉(zhuǎn)的數(shù)字時(shí)，就意味著已經(jīng)處理了一半位數(shù)的數(shù)字。
比如，1221，經(jīng)反轉(zhuǎn)得x=12，rnum=12，二者相等；12321，經(jīng)反轉(zhuǎn)后x=12,rnum=123，反轉(zhuǎn)的數(shù)字比剩下的數(shù)字多一位，此時(shí)說(shuō)明已經(jīng)反轉(zhuǎn)了一半加一的位數(shù)，比較的時(shí)候去掉多余的那一位即可。
class Solution: def isPalindrome(self, x): """ :type x: int :rtype: bool """ #如果是負(fù)數(shù)或 被10整除的非零數(shù)，肯定不是回文數(shù) if x<0 or (x%10 == 0 and x != 0): return False rnum = 0 while x > rnum: rnum = rnum*10 + x%10 x //= 10 return x == rnum or x == rnum//10
羅馬數(shù)字轉(zhuǎn)整數(shù)
羅馬數(shù)字包含以下七種字符: I， V， X， L，C，D 和 M。
| 字符 | 數(shù)值 |
|---|---|
| I | 1 |
| V | 5 |
| X | 10 |
| L | 50 |
| C | 100 |
| D | 500 |
| M | 1000 |
例如， 羅馬數(shù)字 2 寫(xiě)做 II ，即為兩個(gè)并列的 1。12 寫(xiě)做 XII ，即為 X + II 。 27 寫(xiě)做 XXVII, 即為 XX + V + II 。
通常情況下，羅馬數(shù)字中小的數(shù)字在大的數(shù)字的右邊。但也存在特例，例如 4 不寫(xiě)做 IIII，而是 IV。數(shù)字 1 在數(shù)字 5 的左邊，所表示的數(shù)等于大數(shù) 5 減小數(shù) 1 得到的數(shù)值 4 。同樣地，數(shù)字 9 表示為 IX。這個(gè)特殊的規(guī)則只適用于以下六種情況：
I 可以放在 V (5) 和 X (10) 的左邊，來(lái)表示 4 和 9。
X 可以放在 L (50) 和 C (100) 的左邊，來(lái)表示 40 和 90。
C 可以放在 D (500) 和 M (1000) 的左邊，來(lái)表示 400 和 900。
給定一個(gè)羅馬數(shù)字，將其轉(zhuǎn)換成整數(shù)。輸入確保在 1 到 3999 的范圍內(nèi)。
示例 1:
輸入: “III”
輸出: 3
示例 2:
輸入: “IV”
輸出: 4
示例 3:
輸入: “IX”
輸出: 9
示例 4:
輸入: “LVIII”
輸出: 58
解釋: L = 50, V= 5, III = 3.
示例 5:
輸入: “MCMXCIV”
輸出: 1994
解釋: M = 1000, CM = 900, XC = 90, IV = 4.
將七個(gè)字符放在字典中，可有效加快查詢(xún)速度，比使用if條件判斷語(yǔ)句快很多。
class Solution:
def romanToInt(self, s):
"""
:type s: str
:rtype: int
"""
#巧妙利用了字典
roman_dict = {
'I':1,
'V':5,
'X':10,
'L':50,
'C':100,
'D':500,
'M':1000,
}
result = 0
for i in range(len(s)):
if i < len(s)-1 and roman_dict[s[i]] < roman_dict[s[i+1]]:
result -= roman_dict[s[i]]
else:
result += roman_dict[s[i]]
return result以上就是小編為大家?guī)?lái)的怎么在Python3中將羅馬數(shù)字轉(zhuǎn)成整數(shù)的全部?jī)?nèi)容了，希望大家多多支持創(chuàng)新互聯(lián)！