leetcode 13. Roman to Integer

来源：互联网发布：知乎周刊一共多少期编辑：程序博客网时间：2024/05/15 09:11

Given a roman numeral, convert it to an integer.

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

题目要求就是将罗马数字转化成阿拉伯数字。输入的数字在1至3999这个范围内。

先简单介绍下罗马数字的规则：

分别用大写的 I,V,X,L,C,D,M分别表示1,5,10,50,100,500,1000.
相连的两个罗马字母之间只有两种大小关系，比如AB，A>=B, 则把两个字母对应的阿拉伯数字相加; 反之则用B对应的阿拉伯数字减去A对应的。

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

0 0