罗马数字转化为整数（1~3999）

最新推荐文章于 2021-07-03 09:47:10 发布

moox

最新推荐文章于 2021-07-03 09:47:10 发布

阅读量1.2k

点赞数 1

分类专栏：算法学习文章标签：算法

本文链接：https://blog.csdn.net/qq_30429151/article/details/79435334

版权

算法学习专栏收录该内容

15 篇文章 0 订阅

订阅专栏

Given a roman numeral, convert it to an integer.

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

class Solution {
public:
    int romanToInt(string s) {
        if(s.size() == 0) return 0;
        int num=0;
        for(size_t i=0;i<s.size();i++){
                char x=s[i];
                switch(x){
                    case 'I': num+=1;break;
                    case 'V':
                        num=(i-1>=0 && s[i-1] == 'I')?num+3:num+5;
                        break;
                    case 'X':
                        num=(i-1>=0 && s[i-1] == 'I') ? num+8 : num+10;
                        break;
                    case 'L':
                        num=(i-1>=0 && s[i-1] == 'X') ? num+30 : num+50;
                        break;
                    case 'C':
                        num=(i-1>=0 && s[i-1] == 'X') ? num+80 : num+100;
                        break;
                    case 'D':
                        num=(i-1>=0 && s[i-1] == 'C') ? num+300 : num+500;
                        break;
                    case 'M':
                        num=(i-1>=0 && s[i-1] == 'C') ? num+800 : num+1000;
                        break;
                    default: break;
            }
        }
        if(num >3999) return 0;
        return num;
    }
};