【C语言刷力扣】13.罗马数字转整数

最新推荐文章于 2025-04-07 16:26:42 发布

simple_ssn

最新推荐文章于 2025-04-07 16:26:42 发布

阅读量299

点赞数 1

分类专栏： C语言刷力扣文章标签：算法 leetcode c语言

本文链接：https://blog.youkuaiyun.com/2301_76779875/article/details/143744011

版权

C语言刷力扣专栏收录该内容

37 篇文章

订阅专栏

题目：

解题思路:

倒序遍历，若当前字符代表的数字比上一字符代表的数字小，即减去当前字符数字。

时间复杂度： $O(\log n)$

空间复杂度： $O(1)$

int romanToInt(char* s) {
    int ans = 0;
    int low = 0;
    int num[26];
    num['I' - 'A'] = 1;
    num['V' - 'A'] = 5;
    num['X' - 'A'] = 10;
    num['L' - 'A'] = 50;
    num['C' - 'A'] = 100;
    num['D' - 'A'] = 500;
    num['M' - 'A'] = 1000;
    for (int i = strlen(s)-1; i >= 0; i--) {
        if (low > num[s[i] - 'A']) {
            ans -= num[s[i] - 'A'];
        }
        else ans += num[s[i] - 'A'];
        low = num[s[i] - 'A'];
    }
    return ans;
}