LeetCode刷题——罗马数字转整数

简介: 罗马数字转整数

罗马数字转整数


来源:力扣(LeetCode)

链接:https://leetcode.cn/problems/roman-to-integer


罗马数字包含以下七种字符: 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:

输入: s = "III"

输出: 3


示例2:

输入: s = "IV"

输出: 4


示例3:

输入: s = "IX"

输出: 9


示例4:

输入: s = "LVIII"

输出: 58

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


示例5:

输入: s = "MCMXCIV"

输出: 1994

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


解答

classSolution {
publicintromanToInt(Strings) {
int[] numArr=newint[]{1, 5, 10, 50, 100, 500, 1000};
intm=0;
intj=0;
intj1=0;
for (inti=s.length() -1; i>=0; i--) {
charc=s.charAt(i);
switch (c) {
case'I':
j=0;
break;
case'V':
j=1;
break;
case'X':
j=2;
break;
case'L':
j=3;
break;
case'C':
j=4;
break;
case'D':
j=5;
break;
case'M':
j=6;
break;
            }
intx=numArr[j];
if (j<j1) {
m-=x;
            } else {
m+=x;
            }
j1=j;
        }
returnm;
    }
}


相关文章
|
1天前
|
存储 容器
【LeetCode刷题】只出现一次的数字(Ⅰ、Ⅱ、Ⅲ)
【LeetCode刷题】只出现一次的数字(Ⅰ、Ⅱ、Ⅲ)
|
5天前
|
SQL 算法 数据挖掘
深入探索力扣第12题:整数转罗马数字的算法之旅
深入探索力扣第12题:整数转罗马数字的算法之旅
|
5天前
|
SQL 算法 数据可视化
LeetCode第八题:字符串转换整数 (atoi)【8/1000 python】
LeetCode第八题:字符串转换整数 (atoi)【8/1000 python】
|
7天前
|
存储 算法
力扣链表刷题总结(简单)
力扣链表刷题总结(简单)
|
18天前
|
算法
"刷题记录:哈希表+双指针 | leetcode-2465. 不同的平均值数目 "
该文段是一篇关于编程题目的解答,主要讨论如何找到数组中所有不同平均值的个数。作者首先使用排序和哈希集来解决,将数组转为列表排序后,通过双指针计算平均值并存入哈希集以去重。然后,作者发现可以优化方案,通过双指针在排序后的数组中直接计算两数之和,用哈希集记录不重复的和,从而避免实际计算平均值,提高了算法效率。最终代码展示了这两种方法。
22 0
|
19天前
|
索引
【力扣刷题】删除链表的倒数第 N 个结点、两两交换链表中的节点、随机链表的复制
【力扣刷题】删除链表的倒数第 N 个结点、两两交换链表中的节点、随机链表的复制
19 0
|
19天前
|
存储 算法 索引
【力扣刷题】只出现一次的数字、多数元素、环形链表 II、两数相加
【力扣刷题】只出现一次的数字、多数元素、环形链表 II、两数相加
24 1
|
19天前
【力扣刷题】二叉树的中序遍历、二叉树的最大深度、翻转二叉树、对称二叉树
【力扣刷题】二叉树的中序遍历、二叉树的最大深度、翻转二叉树、对称二叉树
21 0
|
19天前
|
索引
【力扣刷题】两数求和、移动零、相交链表、反转链表
【力扣刷题】两数求和、移动零、相交链表、反转链表
22 2
【力扣刷题】两数求和、移动零、相交链表、反转链表
|
19天前
|
索引
【力扣刷题】数组实现栈、后缀表达式(逆波兰表达式)求值、中缀表达式转换为后缀表达式(无括号&&有括号)
【力扣刷题】数组实现栈、后缀表达式(逆波兰表达式)求值、中缀表达式转换为后缀表达式(无括号&&有括号)
18 0