1. 题目描述
2. 题目分析
- 一开始想的是，直接利用字符串进行模拟，当遇到 I、X、C 时，判断后面是不是为题目中的几个字母（前提保证i+1 < length），如果是的话，直接用后面的数字减去前面的数字，这样的话，ifelse判断比较多，不算是最佳的方案
- 最佳方案：我们用一个hashmap来存储他的映射，如下所示
key value I 1 V 5 X 10 L 50 C 100 D 500 M 1000
这样的话，我们在进行遍历的时候，只需要考虑map.get(i)与map.get(i+1)的大小关系即可，
注意一下map的越界就可以了。
3. 题目代码
class Solution { public int romanToInt(String s) { int sum = 0; HashMap<Character, Integer> map = new HashMap<Character, Integer>(); add(map); char[] c = s.toCharArray(); int x = map.get(c[0]); for (int i = 1; i < c.length; i++) { int num = map.get(c[i]); if (x < num) { sum = sum + num - x; i++; } else { sum = sum + x; } x = num; } return sum; } public void add(HashMap<Character, Integer> map) { map.put('I', 1); map.put('V', 5); map.put('X', 10); map.put('L', 50); map.put('C', 100); map.put('D', 500); map.put('M', 1000); } }
