LeetCode 每日一题 13.罗马数字转整数

LeetCode 每日一题 13.罗马数字转整数


问题描述

在这里插入图片描述

简要思路

简单题,暴力 if。
简洁点的用map。

代码

class Solution {
    
    
public:
    int romanToInt(string s) {
    
    
        int n = s.length();
        int num = 0;
        for(int i=0; i<n; i++){
    
    
            if(s[i] == 'M') num += 1000;
            else if(s[i] == 'C' && s[i+1] == 'M'){
    
    
                num += 900;
                i++;
            }
            else if(s[i] == 'C' && s[i+1] == 'D'){
    
    
                num += 400;
                i++;
            }
            else if(s[i] == 'X' && s[i+1] == 'C'){
    
    
                num += 90;
                i++;
            }
            else if(s[i] == 'X' && s[i+1] == 'L'){
    
    
                num += 40;
                i++;
            }
            else if(s[i] == 'I' && s[i+1] == 'X'){
    
    
                num += 9;
                i++;
            }
            else if(s[i] == 'I' && s[i+1] == 'V'){
    
    
                num += 4;
                i++;
            }
            else if(s[i] == 'D') num += 500;
            else if(s[i] == 'C') num += 100;
            else if(s[i] == 'L') num += 50;
            else if(s[i] == 'X') num += 10;
            else if(s[i] == 'V') num += 5;
            else if(s[i] == 'I') num += 1;
        }

        return num;
    }
};

猜你喜欢

转载自blog.csdn.net/qq_45438600/article/details/116866975