罗马数字转整数（C实现）

柳家山头号矿工

于 2021-07-18 20:35:43 发布

阅读量203

点赞数

分类专栏： Leetcode刷题集文章标签：罗马数字整数转换算法 LeetCode C++

本文链接：https://blog.youkuaiyun.com/dc12499574/article/details/118882604

版权

Leetcode刷题集专栏收录该内容

95 篇文章

订阅专栏

Leetcode题目链接

int Call(char c){
    switch(c){
        case 'I':return 1;
        case 'V':return 5;
        case 'X':return 10;
        case 'L':return 50;
        case 'C':return 100;
        case 'D':return 500;
        case 'M':return 1000;
    }    
    return 0;
}

int romanToInt(char * s){
    int l=strlen(s),ret=0;
    for(int i=0;i<l;i++){
        ret+=Call(s[i]);
        if(i+1<l && Call(s[i])%3==1 && Call(s[i])<Call(s[i+1]) && (Call(s[i+1])/Call(s[i]))<=10)
        ret+=Call(s[i+1])-2*Call(s[i++]);
    }
    return ret;
}