FilesExpand file tree

 main

/

0013-roman-to-integer.java

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

22 lines (21 loc) · 626 Bytes

 main

/

0013-roman-to-integer.java

Copy path

Top

File metadata and controls

• Code
• Blame

22 lines (21 loc) · 626 Bytes

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

class Solution {

public int romanToInt(String s) {

HashMap<Character, Integer> map = new HashMap();

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);

int result = 0;

for(int i=0; i < s.length(); i++){

if (i > 0 && map.get(s.charAt(i)) > map.get(s.charAt(i-1))) {

result += map.get(s.charAt(i)) - 2*map.get(s.charAt(i-1));

} else {

result += map.get(s.charAt(i));

}

}

return result;

}

}