leetcode_Roman to Integer_easy_可以看看方法

jamesqinwhu

于 2015-01-21 21:37:20 发布

阅读量458

点赞数

分类专栏：数据结构和算法文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/u013861066/article/details/42979867

版权

数据结构和算法专栏收录该内容

46 篇文章

订阅专栏

本文介绍了一种将罗马数字转换为整数的方法，并提供了一个C++实现示例。该算法通过构建映射表来解析罗马数字字符串，考虑到特殊情况如IV（4）和IX（9）等的处理。

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

Given a roman numeral, convert it to an integer.

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

主要弄清楚罗马数字的表示方法：

I - 1

II- 2

III-3

IV-4

V - 5

X - 10

L - 50

C - 100

D - 500

M - 1000

class Solution {
public:
    int romanToInt(string s) {
        map<char,int> mapVal;
        mapVal.insert(pair<char,int>('I',1));
        mapVal.insert(pair<char,int>('V',5));
        mapVal.insert(pair<char,int>('X',10));
        mapVal.insert(pair<char,int>('L',50));
        mapVal.insert(pair<char,int>('C',100));
        mapVal.insert(pair<char,int>('D',500));
        mapVal.insert(pair<char,int>('M',1000));
        int len=s.length(),res=0,i;
        for(i=0; i<len-1; )
        {
            if(mapVal[s[i]]>=mapVal[s[i+1]])//单个字符代表数值的情况比如V代表5
            {
                res+=mapVal[s[i]];
                i++;
            }
            else//2个字符代表数值的情况，比如IV代表4
            {
                res+=mapVal[s[i+1]]-mapVal[s[i]];
                i=i+2;
            }   
        }
        if(i==len-1)
            res+=mapVal[s[i]];
        return res;
    }
};