-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy path13_RomanToInteger.cpp
50 lines (45 loc) · 1 KB
/
13_RomanToInteger.cpp
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
class Solution {
public:
int romanToInt(string s) {
int sum = 0;
int tmp1;
int tmp2;
int i = 0;
while(i < s.length() - 1){
tmp1 = LetterToValue(s.at(i));
tmp2 = LetterToValue(s.at(i + 1));
if(tmp1 < tmp2){
sum += (tmp2 - tmp1);
++i;
}
else{
sum += tmp1;
}
++i;
}
if(i == s.length() - 1){
sum += LetterToValue(s.at(i));
}
return sum;
}
int LetterToValue(char c){
switch(c){
case 'I':
return 1;
case 'V':
return 5;
case 'X':
return 10;
case 'L':
return 50;
case 'C':
return 100;
case 'D':
return 500;
case 'M':
return 1000;
default:
return 0;
}
}
};