Leetcode 13. Roman to Integer

最新推荐文章于 2022-03-19 13:18:35 发布

SnailTyan

最新推荐文章于 2022-03-19 13:18:35 发布

阅读量173

点赞数

CC 4.0 BY-SA版权

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

本文链接：https://blog.youkuaiyun.com/Quincuntial/article/details/81912636

Leetcode 同时被 2 个专栏收录

409 篇文章

订阅专栏

Algorithm

260 篇文章

订阅专栏

本文介绍了一种将罗马数字转换为整数的C++实现方法。通过定义一个映射表来存储罗马数字字符及其对应的整数值，并遍历输入字符串进行转换。特别地，对于特殊组合如IV（4），会正确处理减法规则。

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

文章作者：Tyan
博客：noahsnail.com | 优快云 | 简书

1. Description

Roman to Integer

2. Solution

class Solution {
public:
    int romanToInt(string s) {
        map<char, int> values;
        values['I'] = 1;
        values['V'] = 5;
        values['X'] = 10;
        values['L'] = 50;
        values['C'] = 100;
        values['D'] = 500;
        values['M'] = 1000;
        int value = 0;
        for(int i = 0; i < s.length() - 1; i++) {
            if(values[s[i]] < values[s[i + 1]]) {
                value -= values[s[i]];
            }
            else {
                value += values[s[i]];
            }
        }
        value += values[s[s.length() - 1]];
        return value;
    }
};