Problem
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:
Ican be placed beforeV(5) andX(10) to make 4 and 9.Xcan be placed beforeL(50) andC(100) to make 40 and 90.Ccan be placed beforeD(500) andM(1000) to make 400 and 900.
Given a roman numeral, convert it to an integer.
Example 1:
Input: s = "III" Output: 3 Explanation: III = 3.
Example 2:
Input: s = "LVIII" Output: 58 Explanation: L = 50, V= 5, III = 3.
Example 3:
Input: s = "MCMXCIV" Output: 1994 Explanation: M = 1000, CM = 900, XC = 90 and IV = 4.
Constraints:
1 <= s.length <= 15scontains only the characters('I', 'V', 'X', 'L', 'C', 'D', 'M').- It is guaranteed that
sis a valid roman numeral in the range[1, 3999].
Solution
/**
* @param {string} s
* @return {number}
*/
var romanToInt = function(s) {
//s = "MCMXCIV";
//1994
let sum = 0;
let previous = "";
for(let i = 0; i<s.length; i++){
if(s[i+1]){
sum = sum + romantoval(s[i], previous, s[i+1]);
}
else{
sum = sum + romantoval(s[i], previous, "");
}
previous = s[i];
}
return sum;
};
function romantoval(s, previous, next){
if((s == "I") && (next == "V" || next == "X")){
return 0;
}
if((s == "X") && (next == "L" || next == "C")){
return 0;
}
if((s == "C") && (next == "D" || next == "M")){
return 0;
}
if((previous == "I") && (s == "V" || s == "X")){
switch(s){
case("V"):
return 4;
break;
case("X"):
return 9;
break;
}
}
if((previous == "X") && (s == "L" || s == "C")){
switch(s){
case("L"):
return 40;
break;
case("C"):
return 90;
break;
}
}
if((previous == "C") && (s == "D" || s == "M")){
switch(s){
case("D"):
return 400;
break;
case("M"):
return 900;
break;
}
}
switch(s){
case("I"):
return 1;
break;
case("V"):
return 5;
break;
case("X"):
return 10;
break;
case("L"):
return 50;
break;
case("C"):
return 100;
break;
case("D"):
return 500;
break;
case("M"):
return 1000;
break;
}
}
A freelance web developer with a decade of experience in creating high-quality, scalable web solutions. His expertise spans PHP, WordPress, Node.js, MySQL, MongoDB, and e-commerce development, ensuring a versatile approach to each project. Aadi’s commitment to client satisfaction is evident in his track record of over 200 successful projects, marked by innovation, efficiency, and a customer-centric philosophy.
As a professional who values collaboration and open communication, Aadi has built a reputation for delivering projects that exceed expectations while adhering to time and budget constraints. His proactive and problem-solving mindset makes him an ideal partner for anyone looking to navigate the digital landscape with a reliable and skilled developer.