LeetCode 13. Roman to Integer -- Easy

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

Subly

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

阅读量405

点赞数

分类专栏： LeetCode 文章标签： leetcode roman to integer

本文链接：https://blog.csdn.net/Sub_lele/article/details/51018656

版权

LeetCode 专栏收录该内容

5 篇文章 0 订阅

订阅专栏

Given a roman numeral, convert it to an integer.

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

首先，我们要弄清楚罗马数字的构造。可以参考百度百科 http://baike.baidu.com/view/42061.htm

记数方法：

基本字符	I	V	X	L	C	D	M
相应的阿拉伯数字表示为	1	5	10	50	100	500	1000

1、相同的数字连写、所表示的数等于这些数字相加得到的数、如：Ⅲ=3；
2、小的数字在大的数字的右边、所表示的数等于这些数字相加得到的数、如：Ⅷ=8、Ⅻ=12；
3、小的数字、（限于 Ⅰ、X 和 C）在大的数字的左边、所表示的数等于大数减小数得到的数、如：Ⅳ=4、Ⅸ=9；
4、正常使用时、连写的数字重复不得超过三次；
5、在一个数的上面画一条横线、表示这个数扩大 1000 倍。
对于此题，我们只要知道前3条规则就行了。

从后往前遍历字符串。

class Solution {
public:
    int romanToInt(string s) {
        if (s.length()==0) return 0;
        map<char,int> mymap;
        mymap['I']=1;
        mymap['V']=5;
        mymap['X']=10;
        mymap['L']=50;
        mymap['C']=100;
        mymap['D']=500;
        mymap['M']=1000;
        int len=s.length();
        int rst = mymap[s[len-1]];          //rst初始化为字符串最后一个对应的数字
        for(int i=len-2;i>=0;i--){
            if(mymap[s[i]]>=mymap[s[i+1]]){  //若前一个比后一个大
                rst += mymap[s[i]];
            }
            else{                            //若前一个比后一个小 
                rst -= mymap[s[i]];
            }
        }
        return rst;
    }
};

github代码链接：

https://github.com/Sublele/LeetCode-in-Cpp/tree/master/13-Roman-to-Integer