LeetCode 13. Roman to Integer 解题报告

最新推荐文章于 2019-02-27 14:29:06 发布

原创最新推荐文章于 2019-02-27 14:29:06 发布 · 888 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

编程解题专栏收录该内容

88 篇文章

订阅专栏

本文介绍了一种将罗马数字转换为整数的方法，并提供了详细的解题思路和C++代码实现。通过使用映射表和理解罗马数字的计数规则，可以有效地解决这个问题。

LeetCode 13. Roman to Integer 解题报告

题目描述

Given a roman numeral, convert it to an integer.

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

示例

“DCXXI”
return 621

限制条件

没有明确给出。

解题思路

我的思路：

首先讲一下罗马数字的一些前提知识:
1.基本字母及其代表的数值
I = 1，V = 5，X = 10，L = 50，C = 100，D = 500，M = 1000

2.记数方式
(1)相同的数字连写，所表示的数等于这些数字相加得到的数，如： Ⅲ = 3；
(2)小的数字在大的数字的右边，所表示的数等于这些数字相加得到的数，如：Ⅷ = 8；Ⅻ = 12；
(3)小的数字，(限于Ⅰ、X 和 C)在大的数字的左边，所表示的数等于大数减小数得到的数，如：Ⅳ = 4；Ⅸ = 9；

知道了上面的一些知识转换就很容易了：
首先用一个map存储所有基本数字跟对应的数值
然后遍历字符串，如果当前字母比后一个字母小，应用记数方式(3)减去当前字母对应的数值，如果当前字母等于或大于后一个字母，应用记数方式(2)加上当前字母对应的数值。
最后直接加上最后一个字母对应的数值并返回即可。

代码

我的代码

class Solution {
public:
    int romanToInt(string s) {
        map<char, int> baseNumbers;

        baseNumbers['I'] = 1;
        baseNumbers['V'] = 5;
        baseNumbers['X'] = 10;
        baseNumbers['L'] = 50;
        baseNumbers['C'] = 100;
        baseNumbers['D'] = 500;
        baseNumbers['M'] = 1000;

        int res = baseNumbers[s[s.size() - 1]];

        for (int i = 0; i < s.size() - 1; i++) {
            if (baseNumbers[s[i]] < baseNumbers[s[i + 1]])
                res -= baseNumbers[s[i]];
            else 
                res += baseNumbers[s[i]];
        }

        return res;
    }
};