日韩性视频-久久久蜜桃-www中文字幕-在线中文字幕av-亚洲欧美一区二区三区四区-撸久久-香蕉视频一区-久久无码精品丰满人妻-国产高潮av-激情福利社-日韩av网址大全-国产精品久久999-日本五十路在线-性欧美在线-久久99精品波多结衣一区-男女午夜免费视频-黑人极品ⅴideos精品欧美棵-人人妻人人澡人人爽精品欧美一区-日韩一区在线看-欧美a级在线免费观看

歡迎訪問 生活随笔!

生活随笔

當前位置: 首頁 > 编程资源 > 编程问答 >内容正文

编程问答

Leetcode刷题(4)罗马数字转整数

發布時間:2023/12/9 编程问答 32 豆豆
生活随笔 收集整理的這篇文章主要介紹了 Leetcode刷题(4)罗马数字转整数 小編覺得挺不錯的,現在分享給大家,幫大家做個參考.

最好的種樹是十年前,其次是現在。歌謠?每天一個前端小知識?提醒你改好好學習了?知乎博主 csdn博主 b站博主??放棄很容易但是堅持一定很酷?????我是歌謠?喜歡就一鍵三連咯?你得點贊是對歌謠最大的鼓勵

羅馬數字包含以下七種字符: I, V, X, L,C,D 和 M。
字符????????? 數值
I???????????? 1
V???????????? 5
X???????????? 10
L???????????? 50
C???????????? 100
D???????????? 500
M???????????? 1000
例如, 羅馬數字 2 寫做 II ,即為兩個并列的 1。12 寫做 XII ,即為 X + II 。27 寫做? XXVII, 即為 XX + V + II 。
通常情況下,羅馬數字中小的數字在大的數字的右邊。但也存在特例,例如 4 不寫做 IIII,而是 IV。數字 1 在數字 5 的左邊,所表示的數等于大數 5 減小數 1 得到的數值 4 。同樣地,數字 9 表示為 IX。這個特殊的規則只適用于以下六種情況:
??? I 可以放在 V (5) 和 X (10) 的左邊,來表示 4 和 9。
??? X 可以放在 L (50) 和 C (100) 的左邊,來表示 40 和 90。
??? C 可以放在 D (500) 和 M (1000) 的左邊,來表示 400 和 900。
給定一個羅馬數字,將其轉換成整數。輸入確保在 1 到 3999 的范圍內。
示例 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.
來源:力扣(LeetCode)
鏈接:https://leetcode-cn.com/problems/roman-to-integer

代碼部分

// function switchList(value) { // switch (value) { // case 'I': // return 1 // break // case 'IV': // return 4 // break // case 'V': // return 5 // break // case 'IX': // return 9 // break // case 'X': // return 10 // break // case 'X': // return 40 // break// case 'L': // return 50 // break // case 'XC': // return 90 // break // case 'C': // return 100 // break // case 'CD': // return 400 // break // case 'D': // return 500 // break // case 'DM': // return 900 // break // case 'M': // return 1000 // break // } // }var romanToInt = function (s) {let object = {I: 1,IV: 4,V: 5,IX: 9,X: 10,XL: 40,L: 50,XC: 90,C: 100,CD: 400,D: 500,CM: 900,M: 1000,}let num = 0for (let i = 0; i < s.length; ) {if (i + 1 < s.length && object[s.substring(i, i + 2)]) {num = num + object[s.substring(i, i + 2)]i = i + 2} else {num = num + object[s.substring(i, i + 1)]i = i + 1}}return num}

運行結果

創作挑戰賽新人創作獎勵來咯,堅持創作打卡瓜分現金大獎

總結

以上是生活随笔為你收集整理的Leetcode刷题(4)罗马数字转整数的全部內容,希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯,歡迎將生活随笔推薦給好友。