Leetcode.com Roman to Integer PHP Solution
https://leetcode.com/problems/roman-to-integer/
Roman numerals are represented by seven different symbols: I
, V
, X
, L
, C
, D
and M
.
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 ones added together. 12
is written as XII
, which is simply X + II
. The number 27
is written as XXVII
, which is XX + V + II
.
Roman numerals are usually written largest to smallest from left to right. However, the numeral for four is not IIII
. Instead, the number four is written as IV
. Because the one is before the five we subtract it making four. The same principle applies to the number nine, which is written as IX
. There are six instances where subtraction is used:
I
can be placed beforeV
(5) andX
(10) to make 4 and 9.X
can be placed beforeL
(50) andC
(100) to make 40 and 90.C
can be placed beforeD
(500) andM
(1000) to make 400 and 900.
1 <= s.length <= 15
s
contains only the characters('I', 'V', 'X', 'L', 'C', 'D', 'M').
- It is guaranteed that
s
is a valid roman numeral in the range[1, 3999]
.
class Solution {
/**
* @param String $s
* @return Integer
*/
function romanToInt($s) {
$romanTable = [
'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,
];
$s = strrev($s);
$number = $romanTable[$s[0]];
$length = strlen($s);
for($i=1; $i<=$length; $i++) {
if($romanTable[$s[$i]] < $romanTable[$s[$i-1]]) {
$number -= $romanTable[$s[$i]];
}else{
$number += $romanTable[$s[$i]];
}
}
return $number;
}
}