Leetcode-13. Roman to Integer

最新推荐文章于 2024-09-11 00:15:00 发布

all-is-well

最新推荐文章于 2024-09-11 00:15:00 发布

阅读量375

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/Noshandow/article/details/51508619

leetcode 专栏收录该内容

18 篇文章

订阅专栏

本文介绍了一种将罗马数字转换为整数的有效算法。通过字符映射与双指针技巧，该方法能准确处理从1到3999范围内的罗马数字。核心思路在于遍历字符串并比较相邻字符对应的数值大小。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

问题介绍

Given a roman numeral, convert it to an integer.

Input is guaranteed to be within the range from 1 to 3999.

方法

思路：
1. 对每个字符进行数字的映射，这里存储在数组中；
2. 遍历字符串，针对IV,VI等这类数字，使用两个指针表示，若发现前者小于后者，结果sum则减去；反之sum加上。

int romanToInt(string s) {
    if (s.empty()) return 0;

    int roman[24] = {};
    roman['I' - 'A'] = 1;
    roman['V' - 'A'] = 5;
    roman['X' - 'A'] = 10;
    roman['L' - 'A'] = 50;
    roman['C' - 'A'] = 100;
    roman['D' - 'A'] = 500;
    roman['M' - 'A'] = 1000;

    int sum = 0;
    int right = roman[s.front() - 'A'];
    for (int i = 1; i < s.size(); ++i) {
        int curr = right;
        right = roman[s[i] - 'A'];
        if (right > curr) 
            sum -= curr;
        else 
            sum += curr;
    }

    return sum + right;
}