leetcode 13. 罗马数字转整数

最新推荐文章于 2024-06-22 21:53:36 发布

从bug中生存下来的IT小白

最新推荐文章于 2024-06-22 21:53:36 发布

阅读量153

点赞数

分类专栏：算法文章标签： leetcode 算法

本文链接：https://blog.csdn.net/weixin_46091073/article/details/127624509

版权

算法专栏收录该内容

69 篇文章 0 订阅

订阅专栏

leetcode 13. 罗马数字转整数

在这里插入图片描述

此题应该归属于数学，没有涉及到任何算法。主要是理解其中原理。

只需要判断当前字符的大小是小于后一个字符的，那么就取它的相反数。

    int value(char c) {
        if(c == 'I') return 1;
        else if(c == 'V') return 5;
        else if(c == 'X') return 10;
        else if(c == 'L') return 50;
        else if(c == 'C') return 100;
        else if(c == 'D') return 500;
        return 1000;
    }
    
    int romanToInt(char * s){
        int res = 0;
        int l = strlen(s);
        for(int i = 0; i < l - 1; i++) {
            int t = value(s[i]);
            if(t < value(s[i + 1])) res -= t;
            else res += t;
        }
        res += value(s[l - 1]);
        return res;
    }

结果
在这里插入图片描述