【日志】力扣13.罗马数字转整数 || 解决泛型单例热加载失败问题

原创已于 2024-10-28 20:50:37 修改 · 417 阅读

8 ·

CC 4.0 BY-SA版权

文章标签：

#笔记

于 2024-10-28 10:20:01 首次发布

日志专栏收录该内容

18 篇文章

订阅专栏

2024.10.28

【力扣刷题】

13. 罗马数字转整数 - 力扣（LeetCode）https://leetcode.cn/problems/roman-to-integer/description/?envType=study-plan-v2&envId=top-interview-150这题用模拟的思想可以给相应的字母赋值，官方的答案用的是用一个大小为26的数组存入这些字母字符减去‘A’等于相对应的值，这个把值变成数组的一个索引还是非常好用的，在某些值与值有对应的条件下可以使用，这样巧妙的就把一些相同的步骤给提取出来了。剩下的只要判断后一个字母是否大于前一个字母即可。

int romanToInt(char* s) {
    int len = strlen(s);
    int res = 0;
    for (int i = 0; i < len; i++) {
        switch (s[i]) {
        case 'I':
            if (s[i + 1] == 'V') {
                res += 4;
                i++;
            }

            else if (s[i + 1] == 'X') {
                res += 9;
                i++;
            } else
                res += 1;
            break;
        case 'V':
            res += 5;
            break;
        case 'X':
            if (s[i + 1] == 'L') {
                res += 40;
                i++;
            } else if (s[i + 1] == 'C') {
                res += 90;
                i++;
            } else
                res += 10;
            break;
        case 'L':
            res += 50;
            break;
        case 'C':
            if (s[i + 1] == 'D') {
                res += 400;
                i++;
            } else if (s[i + 1] == 'M') {
                res += 900;
                i++;
            } else
                res += 100;
            break;
        case 'D':
            res += 500;
            break;
        case 'M':
            res += 1000;
            break;
        }
    }
    return res;
}