LeetCode 13. 罗马数字转整数
思路
switch情况讨论
代码
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
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
| class Solution {
public:
int romanToInt(string s) {
int n=s.length();
int res=0;
for(int i=0;i<n;i++){
switch(s[i]){
case 'I':{
int next=i+1;
if(next<n){
char c=s[next];
if(c=='V'){
res+=4;i++;
}else if(c=='X'){
res+=9;i++;
}else{
res++;
}
}else{
res++;
}
break;
}
case 'V':{
res+=5;
break;
}
case 'X':{
int next=i+1;
if(next<n){
char c=s[next];
if(c=='L'){
res+=40;i++;
}else if(c=='C'){
res+=90;i++;
}else{
res+=10;
}
}else{
res+=10;
}
break;
}
case 'L':{
res+=50;
break;
}
case 'C':{
int next=i+1;
if(next<n){
char c=s[next];
if(c=='D'){
res+=400;i++;
}else if(c=='M'){
res+=900;i++;
}else{
res+=100;
}
}else{
res+=100;
}
break;
}
case 'D':{
res+=500;
break;
}
case 'M':{
res+=1000;
break;
}
}
}
return res;
}
};
|