|
1
2
|
Given a roman numeral, convert it to an integer.
Input is guaranteed to be within the range from 1 to 3999.
|
罗马数字与整数互转
|
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
|
int
getInt(
char
c){
int
temp;
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;
}
return
0;
}
int
romanToInt(
char
* s) {
int
temp;
int
sum=getInt(s[0]);
for
(
int
i=1;i<
strlen
(s);i++){
if
(getInt(s[i-1])<getInt(s[i])){
sum+=getInt(s[i]);
sum-=2*getInt(s[i-1]);
// printf("%d-->%d\n",getInt(s[i-1]),getInt(s[i]));
}
else
{
sum+=getInt(s[i]);
// printf("{%d}",getInt(s[i]));
}
}
return
sum;
}
|
PS:一开始以为就是从左到右求和比较。。。。。。。。。。。。结果发现错误了。做这道题首先搞明白罗马数字规则。。。。。。。。。。。。。。。。现在也不知道。挨个比较，左边比右边大的话直接加，左边比右边小的话先加再减两倍。。。。。。。。。。。。。。。。。。。。。。。。
2、第一次在Leetcode额外定义函数，要写在已给函数的前面。。。。。。。。。。。。。。。。。。
本文转自 努力的C 51CTO博客，原文链接:http://blog.51cto.com/fulin0532/1884076
