[LeetCode]—Roman to Integer 罗马数字转阿拉伯数字

最新推荐文章于 2019-11-17 21:12:25 发布

原创最新推荐文章于 2019-11-17 21:12:25 发布 · 641 阅读

0 ·

CC 4.0 BY-SA版权

数据结构与算法专栏收录该内容

66 篇文章

订阅专栏

本文详细介绍了如何将罗马数字转换为整数的过程，并通过C++代码实现了一个高效的转换算法。

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

Roman to Integer

Given a roman numeral, convert it to an integer.

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

分析：

在上一篇[LeetCode]-Integer to Roman 阿拉伯数字转罗马数字的规律总结接基础上，只需要对字符逐个判断，对4,9,40,90,400,900判断稍复杂一点。

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 'M':
                        res+=1000;break;
               case 'D':
                        res+=500;break;
               case 'C':
                        if(s[i+1]=='M')
                            res+=900,i++;
                        else if(s[i+1]=='D')
                            res+=400,i++;
                        else
                            res+=100;
                         break;
               case 'L':
                        res+=50;break;
 
               case 'X':
                        if(s[i+1]=='C')
                            res+=90,i++;
                        else if(s[i+1]=='L')
                            res+=40,i++;
                        else
                            res+=10;
                            break;
               case 'V':
                        res+=5;break;
               case 'I':
                        if(s[i+1]=='X')
                            res+=9,i++;
                        else if(s[i+1]=='V')
                            res+=4,i++;
                        else
                            res+=1;
                        break;
            }   
        }       
       return res;
    }
};