LeetCode 13. 罗马数字转整数 java 两种解法

Posted 2021-05-21 醉苼

解题思路
方法一：
1.用哈希表记录每个字母对应的值
2.遍历字符串，如果当前这个字母比后面那个字母小，就减当前字母的值，否则就加

方法二：
模拟

代码：
方法一：

class Solution {
    public int romanToInt(String s) {
        Map<Character, Integer> map = new HashMap<Character, Integer>() {{
			put('I', 1);
			put('V', 5);
			put('X', 10);
			put('L', 50);
			put('C', 100);
			put('D', 500);
			put('M', 1000);
		}};
		int ans = 0;
		for(int i = 0; i < s.length(); i++) {
			if(i < s.length()-1 && map.get(s.charAt(i)) < map.get(s.charAt(i+1))) {
				ans -= map.get(s.charAt(i));
			} else {
				ans += map.get(s.charAt(i));
			}
		}
		return ans;
    }
}

方法二：

	public int romanToInt(String s) {
        int ans = 0;
		int[] values = {1000, 900, 500, 400, 100, 90, 50, 40, 10, 9, 5, 4, 1};
		String[] romans = {"M", "CM", "D", "CD", "C", "XC", "L", "XL", "X", "IX", "V", "IV", "I"};
		int index = 0;
		for(int i = 0; i < romans.length; i++) {
			if(index < s.length()-1 && s.substring(index, index+2).equals(romans[i])) {
				ans += values[i];
                index += 2;
			}
			while(index < s.length() && s.substring(index, index+1).equals(romans[i])) {
				ans += values[i];
                index++;
			}
		}
		return ans;
    }