Solution: Roman to Integer
Explore how to convert Roman numerals into integers by understanding the additive and subtractive principles. Learn to implement a solution using hash maps to manage symbol values and subtractive pairs efficiently. This lesson guides you through a linear time algorithm that processes Roman strings by checking for two-character subtractive pairs or single characters, making the conversion clean and straightforward within constant space.
We'll cover the following...
Statement
Given a string, s, representing a Roman numeral, return the integer value of the Roman numeral.
Seven different symbols represent Roman numerals:
Symbol | Value |
I | 1 |
V | 5 |
X | 10 |
L | 50 |
C | 100 |
D | 500 |
M | 1000 |
So, in Roman numerals,
Roman numerals are usually written from largest to smallest from left to right (