真实的国产乱ⅩXXX66竹夫人,五月香六月婷婷激情综合,亚洲日本VA一区二区三区,亚洲精品一区二区三区麻豆

成都創(chuàng)新互聯(lián)網(wǎng)站制作重慶分公司

怎么在Python3中將羅馬數(shù)字轉(zhuǎn)成整數(shù)-創(chuàng)新互聯(lián)

本文章向大家介紹怎么在Python3中將羅馬數(shù)字轉(zhuǎn)成整數(shù)的基本知識點總結(jié)和需要注意事項,具有一定的參考價值,需要的朋友可以參考一下。

目前創(chuàng)新互聯(lián)已為成百上千的企業(yè)提供了網(wǎng)站建設(shè)、域名、網(wǎng)站空間、網(wǎng)站托管、服務器托管、企業(yè)網(wǎng)站設(shè)計、新化網(wǎng)站維護等服務,公司將堅持客戶導向、應用為本的策略,正道將秉承"和諧、參與、激情"的文化,與客戶和合作伙伴齊心協(xié)力一起成長,共同發(fā)展。python可以做什么

Python是一種編程語言,內(nèi)置了許多有效的工具,Python幾乎無所不能,該語言通俗易懂、容易入門、功能強大,在許多領(lǐng)域中都有廣泛的應用,例如最熱門的大數(shù)據(jù)分析,人工智能,Web開發(fā)等。

回文數(shù)

判斷一個整數(shù)是否是回文數(shù)?;匚臄?shù)是指正序(從左向右)和倒序(從右向左)讀都是一樣的整數(shù)。

示例 1:
輸入: 121
輸出: true

示例 2:
輸入: -121
輸出: false
解釋: 從左向右讀, 為 -121 。 從右向左讀, 為 121- 。因此它不是一個回文數(shù)。

示例 3:
輸入: 10
輸出: false
解釋: 從右向左讀, 為 01 。因此它不是一個回文數(shù)。

進階:你能不將整數(shù)轉(zhuǎn)為字符串來解決這個問題嗎?

方法一:將整數(shù)轉(zhuǎn)換為字符串,反轉(zhuǎn)字符串,再與原字符串進行比較

class Solution:
  def isPalindrome(self, x):
    """
    :type x: int
    :rtype: bool
    """
    if x < 0:
      return False #如果x是負數(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

注意:雖然題目中沒要求,還是應該考慮一下是否會溢出的問題,參考之前整數(shù)反轉(zhuǎn)的問題。

方法二的改進:將整數(shù)的后一半反轉(zhuǎn),前一半與后一半進行比較,這樣就不用考慮是否會溢出。反轉(zhuǎn)的方法與方法二對整數(shù)反轉(zhuǎn)是一樣的,問題是如何知道反轉(zhuǎn)數(shù)字的位數(shù)已經(jīng)達到原數(shù)數(shù)字的一半?方法是:

當剩下的數(shù)字小于或等于反轉(zhuǎn)的數(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ù)字多一位,此時說明已經(jīng)反轉(zhuǎn)了一半加一的位數(shù),比較的時候去掉多余的那一位即可。

class Solution:
  def isPalindrome(self, x):
    """
    :type x: int
    :rtype: bool
    """
    #如果是負數(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ù)值
I1
V5
X10
L50
C100
D500
M1000

例如, 羅馬數(shù)字 2 寫做 II ,即為兩個并列的 1。12 寫做 XII ,即為 X + II 。 27 寫做 XXVII, 即為 XX + V + II 。

通常情況下,羅馬數(shù)字中小的數(shù)字在大的數(shù)字的右邊。但也存在特例,例如 4 不寫做 IIII,而是 IV。數(shù)字 1 在數(shù)字 5 的左邊,所表示的數(shù)等于大數(shù) 5 減小數(shù) 1 得到的數(shù)值 4 。同樣地,數(shù)字 9 表示為 IX。這個特殊的規(guī)則只適用于以下六種情況:

  • I 可以放在 V (5) 和 X (10) 的左邊,來表示 4 和 9。

  • X 可以放在 L (50) 和 C (100) 的左邊,來表示 40 和 90。

  • C 可以放在 D (500) 和 M (1000) 的左邊,來表示 400 和 900。

給定一個羅馬數(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.

將七個字符放在字典中,可有效加快查詢速度,比使用if條件判斷語句快很多。

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ī)淼脑趺丛赑ython3中將羅馬數(shù)字轉(zhuǎn)成整數(shù)的全部內(nèi)容了,希望大家多多支持創(chuàng)新互聯(lián)!


本文標題:怎么在Python3中將羅馬數(shù)字轉(zhuǎn)成整數(shù)-創(chuàng)新互聯(lián)
瀏覽地址:http://weahome.cn/article/csdidp.html

其他資訊

在線咨詢

微信咨詢

電話咨詢

028-86922220(工作日)

18980820575(7×24)

提交需求

返回頂部