13. Roman to Integer

Given a roman numeral, convert it to an integer.

Input is guaranteed to be within the range from 1 to 3999.

Subscribe to see which companies asked this question.

public class Solution {    public int romanToInt(String s) {int sum = getValue(s.charAt(0));int last = sum;for (int i = 1; i < s.length(); ++i) {char temp = s.charAt(i);int val = getValue(temp);if (val > last)sum = sum - last + val - last;elsesum += val;last = val;}return sum;    }    static int getValue(char c) {switch (c) {case 'I':return 1;case 'X':return 10;case 'C':return 100;case 'M':return 1000;case 'V':return 5;case 'L':return 50;case 'D':return 500;default:return 1;}}}