查看算法描述

算法实现

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
class Solution {
public int romanToInt(String s) {
int num=0;
Map<String,Integer> dic= new HashMap<String, Integer>();
dic.put("I",1);
dic.put("V",5);
dic.put("X",10);
dic.put("L",50);
dic.put("C",100);
dic.put("D",500);
dic.put("M",1000);
for(int i = 0; i < s.length(); i++){
num += dic.get(s.charAt(i)+"")>=dic.get(s.charAt(i<s.length()-1?i+1:i)+"")?dic.get(s.charAt(i)+""):-dic.get(s.charAt(i)+"");
}
return num;
}
}