🥉

Roman to Integer

Created

2021/12/31 01:36

문제 번호

카테고리

Hash Table

Math

String

Roman to Integer - LeetCode

Symbol Value I 1 V 5 X 10 L 50 C 100 D 500 M 1000 For example, 2 is written as II in Roman numeral, just two one's added together. 12 is written as XII, which is simply X + II. The number 27 is written as XXVII, which is XX + V + II.

https://leetcode.com/problems/roman-to-integer/

Code

제출 날짜	시간	메모리
2021/12/31	0 ms	3 MB

// 13. Roman to Integer
//
// https://leetcode.com/problems/roman-to-integer/

// romanToInt function converts the roman number into the integer.
// Only valid roman number will be given. (IV is possible but IIV impossible.)
// To convert correctly, read from the last digit is required.
func romanToInt(s string) int {
	rtoi := map[byte]int{'I': 1, 'V': 5, 'X': 10, 'L': 50, 'C': 100, 'D': 500, 'M': 1000}
	val := rtoi[s[len(s)-1]]
	for i := len(s) - 2; i >= 0; i-- {
		if rtoi[s[i+1]] > rtoi[s[i]] {
			val -= rtoi[s[i]]
		} else {
			val += rtoi[s[i]]
		}
	}
	return val
}
Go
복사