[LeetCode #13] Roman to Integer

罗马数字转整数

最新推荐文章于 2021-08-10 15:10:01 发布

转载最新推荐文章于 2021-08-10 15:10:01 发布 · 52 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/amadis/p/5926477.html

本文介绍了一种将罗马数字转换为整数的方法，并提供了一个具体的C语言实现案例。该算法通过遍历输入字符串并判断相邻字符值的关系来计算最终的整数值。

Given a roman numeral, convert it to an integer.

Input is guaranteed to be within the range from 1 to 3999.

 1 int c2n(char c){
 2     switch (c){
 3         case 'I': return 1; 
 4         case 'V': return 5;  
 5         case 'X': return 10;  
 6         case 'L': return 50;  
 7         case 'C': return 100;  
 8         case 'D': return 500;  
 9         case 'M': return 1000;  
10         default: return 0;  
11     }  
12 }
13 
14 int romanToInt(char* s) {
15     int result = 0;
16     for(int i = 0; i < strlen(s); i++){
17         if ( i>0 && (c2n(s[i]) > c2n(s[i-1]))){
18             result += (c2n(s[i]) - 2 * c2n(s[i-1]));
19         }else{
20             result += c2n(s[i]);   
21         }
22     }
23     
24     return result;
25 }