罗马数字转换成整数（注意罗马数字的大小表示问题）

罗马数字规则：

1，罗马数字共有7个，即I（1）、V（5）、X（10）、L（50）、C（100）、D（500）和M（1000）。

罗马数字中没有“0”。

2，重复次数：一个罗马数字最多重复3次。

3，右加左减：

在较大的罗马数字的右边记上较小的罗马数字，表示大数字加小数字。

在较大的罗马数字的左边记上较小的罗马数字，表示大数字减小数字。

4，左减的数字有限制，仅限于I、X、C，且放在大数的左边只能用一个。

(*) V 和 X 左边的小数字只能用Ⅰ。

(*) L 和 C 左边的小数字只能用X。

(*) D 和 M 左边的小数字只能用C。

实现代码:

class Solution
{
public:
    int romanToInt(string s)
    {
        char c[10][10][10]={{"0","I","II","III","IV","V","VI","VII","VIII","IX"},{"0","X","XX","XXX","XL","L","LX"

,"LXX","LXXX","XC"},{"0","C","CC","CCC","CD","D",

"DC","DCC","DCCC","CM"},{"0","M","MM","MMM"}};

int num=0,i;

for(i=0;i<s.size();i++)

{

if(s[i]=='I') num+=1;

if(s[i]=='V')

{

if(i!=0 && s[i-1]=='I') num+=3;

else num+=5;

}

if(s[i]=='X')

{

if(i!=0 && s[i-1]=='I') num+=8;

else num+=10;

}

if(s[i]=='L')

{

if(i!=0 && s[i-1]=='X') num+=30;

else num+=50;

}

if(s[i]=='C')

{

if(i!=0 && s[i-1]=='X') num+=80;

else num+=100;

}

if(s[i]=='D')

{

if(i!=0 && s[i-1]=='C') num+=300;

else num+=500;

}

if(s[i]=='M')

{

if(i!=0 && s[i-1]=='C') num+=800;

else num+=1000;

}

return num;
}
};

罗马数字转换成整数（注意罗马数字的大小表示问题）相关推荐

python罗马数字转换,Python3.5实现的罗马数字转换成整数功能示例
本文实例讲述了Python3.5实现的罗马数字转换成整数功能.分享给大家供大家参考,具体如下: 问题概述: 给定一个罗马数字 ,将罗马数字转换成整数. 如罗马数字I,II,III,IV,V分别代表数字 ...
计蒜课挑战难题：罗马数字转换成整数
给定一个罗马数字s,( I<=s<=MMMCMXCIX)(即1到3999),将罗马数字转换成整数. 如罗马数字I,II,III,IV,V分别代表数字1, 2, 3, 4, 5. 格式: 第 ...
罗马数字 java_java将罗马数字转换成整数算法详解-Fun言
题目: 罗马数字包含以下七种字符: I, V, X, L,C,D 和 M.字符数值 I 1 V 5 X 10 L 50 C 100 D 500 M 1000 例如, 罗马数字 2 写做 II ,即为 ...
菜鸟扣代码第二天--leetcode13罗马数字转换成整数
题目描述: 罗马数字包含以下七种字符: I, V, X, L,C,D 和 M. 字符数值 I 1 V 5 X 10 L 50 C 100 D 500 M 1000 例如, 罗马数字 2 写做 II ...
【LeetCode】【Java】13. 罗马数字转整数——给定一个罗马数字，将其转换成整数。输入确保在 1 到 3999 的范围内。
13. 罗马数字转整数罗马数字包含以下七种字符: I, V, X, L,C,D 和 M. 字符数值 I 1 V 5 X 10 L 50 C 100 D 500 M 1000 例如, 罗马数字 2 ...
c语言罗马数字换成整数,leetcode 13 罗马数字转整数 C语言
leetcode 13 罗马数字转整数原题罗马数字包含以下七种字符: I, V, X, L,C,D 和 M. 字符数值 I 1 V 5 X 10 L 50 C 100 D 500 M 1000 ...
185-将罗马数字转成整数
题目如下: 罗马数字包含以下七种字符: I, V, X, L,C,D 和 M. 字符数值 I 1 V 5 X 10 L 50 C 100 D 500 M 1000 例如, 罗马数字 2 写做 II ...
罗马数字转换成阿拉伯数字
罗马数字转换成阿拉伯数字 Roman to integer 给出一个罗马数字(字符串),返回此数字的阿拉伯数字(int) Given a roman numeral, convert it to an ...
【C++】将罗马数字转换成阿拉伯数字
题目:Given a roman numeral, convert it to an integer. Input is guaranteed to be within the range from ...

罗马数字转换成整数（注意罗马数字的大小表示问题）

罗马数字转换成整数（注意罗马数字的大小表示问题）相关推荐

最新文章

热门文章