LeetCode
題目: 羅馬數(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 寫做 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.
案例 4:
輸入: "MCMXCIV"
輸出: 1994
解釋: M = 1000, CM = 900, XC = 90, IV = 4.
解題方案:
1、將羅馬數(shù)字的7種字符對應(yīng)數(shù)字寫成字典
2乳蛾、循環(huán)羅馬數(shù)字字符串(題目限制輸入的都是羅馬數(shù)字暗赶,無需再判斷)
3、判斷當前循環(huán)是否是最后一個或者當前羅馬數(shù)字對應(yīng)的值是否比后面的值更大肃叶,更大則加蹂随,更小則減
代碼:
func romanToInt(_ s: String) -> Int {
var res = 0
let map = ["I":1,"V":5,"X":10,"L":50,"C":100,"D":500,"M":1000]
for (i,value) in s.enumerated() {
if i == s.count - 1 ||
map[String(s[s.index(s.startIndex, offsetBy: i + 1)..<s.index(s.startIndex, offsetBy: i + 2)])]!
<= map[String(value)]!{
res += map[String(value)]!
} else {
res -= map[String(value)]!
}
}
return res
}
需要注意的是后一個值的獲取方法
s[s.index(s.startIndex, offsetBy: i + 1)..<s.index(s.startIndex, offsetBy: i + 2)]
可以參考:Swift4 獲取String子字符串