leetcode13---罗马数字转整数

最新推荐文章于 2025-06-09 23:05:05 发布

yam_sunshine

最新推荐文章于 2025-06-09 23:05:05 发布

阅读量115

点赞数 1

分类专栏： leetcode && 牛客网刷题总结文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/yam_sunshine/article/details/89193384

版权

leetcode && 牛客网刷题总结专栏收录该内容

5 篇文章

订阅专栏

题目描述：

罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。

字符          数值
I             1
V             5
X             10
L             50
C             100
D             500
M             1000

通常情况下，罗马数字中小的数字在大的数字的右边。但也存在特例，例如 4 不写做 IIII，而是 IV。数字 1 在数字 5 的左边，所表示的数等于大数 5 减小数 1 得到的数值 4 。同样地，数字 9 表示为 IX。这个特殊的规则只适用于以下六种情况：

I 可以放在 V (5) 和 X (10) 的左边，来表示 4 和 9。
X 可以放在 L (50) 和 C (100) 的左边，来表示 40 和 90。

C 可以放在 D (500) 和 M (1000) 的左边，来表示 400 和 900。

这道题的解题思路是把特例和普通情况分开处理，分为两步：

1、分析特殊情况I\X\C,注意从大到小分析，不然当s=MCMXCIV，CM完了之后会把XC当作普通的来处理

2、利用两个数组分析普通的，即把罗马数字存在vector<char> str中，把相对应的值存在vector<int> num中

附上代码：

class Solution {
public:
    int romanToInt(string s) {
       vector<char> str;
       str={'I','V','X','L','C','D','M'};
       vector<int> num;
       num={1,5,10,50,100,500,1000};
       int i=0;
       int sum=0;
        while(i<s.size())
        {
            //1、分析特殊情况I\X\C,注意从大到小分析，不然当s=MCMXCIV，CM完了之后会跳过XC 
            if(s[i]=='C')
            {
                if(s[i+1]=='D')
                {
                    sum+=400;
                    i+=2;
                }
                else if(s[i+1]=='M')
                {
                    sum+=900;
                    i+=2;
                }
            }
             if(s[i]=='X')
            {
                if(s[i+1]=='L')
                {
                    sum+=40;
                    i+=2;
                }
                else if(s[i+1]=='C')
                {
                    sum+=90;
                    i+=2;
                }
            }
            if(s[i]=='I')
            {
                if(s[i+1]=='V')
                {
                    sum+=4;
                    i+=2;
                }
                else if(s[i+1]=='X')
                {
                    sum+=9;
                    i+=2;
                }
            }
            //2、普通情况
            int j=0;
            while(j<num.size())
            {
                if(s[i]==str[j])
                {
                    sum+=num[j];
                }
                j++;
            }
            i++;
        }
        return sum;
    } 
};