Cool说丨力扣13

简介: [13. 罗马数字转整数](https://leetcode-cn.com/problems/roman-to-integer/)

13. 罗马数字转整数

罗马数字包含以下七种字符: IVXLCDM

字符          数值

I             1

V             5

X             10

L             50

C             100

D             500

M             1000

例如, 罗马数字 2 写做 II ,即为两个并列的 1。12 写做 XII ,即为 X + II 。 27 写做  XXVII, 即为 XX + V + II

通常情况下,罗马数字中小的数字在大的数字的右边。但也存在特例,例如 4 不写做 IIII,而是 IV。数字 1 在数字 5 的左边,所表示的数等于大数 5 减小数 1 得到的数值 4 。同样地,数字 9 表示为 IX。这个特殊的规则只适用于以下六种情况:

  • I 可以放在 V (5) 和 X (10) 的左边,来表示 4 和 9。
  • X 可以放在 L (50) 和 C (100) 的左边,来表示 40 和 90。
  • C 可以放在 D (500) 和 M (1000) 的左边,来表示 400 和 900。

给定一个罗马数字,将其转换成整数。输入确保在 1 到 3999 的范围内。

示例 1:

输入: "III"

输出: 3

示例 2:

输入: "IV"

输出: 4

示例 3:

输入: "IX"

输出: 9

示例 4:

输入: "LVIII"

输出: 58

解释: L = 50, V= 5, III = 3.

示例 5:

输入: "MCMXCIV"

输出: 1994

解释: M = 1000, CM = 900, XC = 90, IV = 4.

第一版,比较简单,注意边界条件即可

执行用时 :28 ms, 在所有 cpp 提交中击败了45.95%的用户

内存消耗 :10.3 MB, 在所有 cpp 提交中击败了83.63%的用户

intromanToInt(strings) {

   unordered_map<char, int>nums= { {'I',1},{'V',5},{'X',10},{'L',50},{'C',100},{'D',500},{'M',1000} };

   intsum=0, len=s.size();

   for (inti=0; i<len; ++i) {

       if (s[i] =='I') {

           if (i<len-1&&s[i+1] =='V') { sum+=4; i++; } //千万注意i要小于len-1才可以,注意不要越界

           elseif (i<len-1&&s[i+1] =='X') {

               sum+=9;

               i++;

       }

           else

               sum+=1;

       } else  if (s[i] =='X') {

           if (i<len-1&&s[i+1] =='L') { sum+=40; i++; }

           elseif (i<len-1&&s[i+1] =='C') {

               sum+=90;

               i++;

           }

           else

               sum+=10;

       }elseif (s[i] =='C') {

           if (i<len-1&&s[i+1] =='D') { sum+=400; i++; }

           elseif (i<len-1&&s[i+1] =='M') {

               sum+=900;

               i++;

           }

           else

               sum+=100;

       }

       else  if (s[i] =='V') sum+=5;

       else  if (s[i] =='L') sum+=50;

       else  if (s[i] =='D') sum+=500;

       else  if (s[i] =='M') sum+=1000;

   }

   returnsum;

}


目录
相关文章
|
人工智能 C# C++
Cool说丨力扣153、454
153. 寻找旋转排序数组中的最小值 454. 四数相加 II
132 1
|
C# C++
Cool说丨力扣287/792/378
关注博主,获取更多知识
106 0
|
C# C++ 索引
Cool说丨力扣162
162. 寻找峰值
98 0
|
存储 C# C++
Cool说丨力扣29/34
关注博主。获取更多知识
105 0
|
存储 C# C++
Cool说丨力扣392
392. 判断子序列
75 0
|
C# C++
Cool说丨力扣744、704
744. 寻找比目标字母大的最小字母 704. 二分查找
107 0
|
C#
Cool说丨力扣475
475. 供暖器
115 0
|
机器学习/深度学习 算法 C#
Cool说丨力扣202
202. 快乐数
101 0
|
C#
Cool说丨力扣167
167. 两数之和 II - 输入有序数组
71 0
|
C# C++
Cool说丨力扣374、441
441. 排列硬币 374. 猜数字大小
95 0