[LeetCode] Roman To Integer 解题报告

最新推荐文章于 2022-04-26 15:12:40 发布

原创最新推荐文章于 2022-04-26 15:12:40 发布 · 256 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种将罗马数字转换为整数的有效算法。通过扫描输入的罗马数字字符串，利用字符映射表来确定每个字符对应的数值，并根据特定规则进行累加或差分运算，最终得到整数结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Given a roman numeral, convert it to an integer.

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

» Solve this problem

[解题思路]

从前往后扫描，用一个临时变量记录分段数字。

如果当前比前一个大，说明这一段的值应该是当前这个值减去上一个值。比如IV = 5 – 1
否则，将当前值加入到结果中，然后开始下一段记录。比如VI = 5 + 1， II=1+1

[Code]

1:    inline 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:    int romanToInt(string s) {  
14:      // Start typing your C/C++ solution below  
15:      // DO NOT write int main() function  
16:      int result=0;  
17:      for(int i =0; i< s.size(); i++)  
18:      {  
19:        if(i>0&& c2n(s[i]) > c2n(s[i-1]))  
20:        {  
21:          result +=(c2n(s[i]) - 2*c2n(s[i-1]));  
22:        }  
23:        else  
24:        {  
25:          result += c2n(s[i]);  
26:        }  
27:      }  
28:      return result;  
29:    }