[leetcode]013-Roman to Integer[字符处理]

坚不萌

于 2019-01-24 21:54:54 发布

阅读量486

点赞数

CC 4.0 BY-SA版权

分类专栏： Leetcode 文章标签： leetcode

本文链接：https://blog.csdn.net/shepherd2010/article/details/86633879

Leetcode 专栏收录该内容

53 篇文章

订阅专栏

本文详细解析了将罗马数字转换为整数的算法实现。通过遍历字符串中的每个字符并累加其对应的数值，当遇到前置字符时，会修正之前累加的数值，确保正确转换。该算法简洁高效，易于理解和实现。

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

1. 原题：

https://leetcode.com/problems/roman-to-integer/

2. 思路：

题意：罗马数字表示的整数转化成阿拉伯数字。比较简单。

遍历每个字符累加即可，若遇到前置的，再减去多加的。

3. 源码：

class Solution {
public:
    int romanToInt(string s) {
        int h[128] = {0};
        h['I'] = 1;
        h['V'] = 5;
        h['X'] = 10;
        h['L'] = 50;
        h['C'] = 100;
        h['D'] = 500;
        h['M'] = 1000;
        int last = INT_MAX;
        int re = 0;
        
        for (auto x : s)
        {
            if (h[x] <= last)
                re += h[x];
            else
                re = re + h[x] - 2*last;
            last = h[x];
        }
        
        return re;
    }
};