13. Roman to Integer

最新推荐文章于 2024-01-03 14:43:50 发布
最新推荐文章于 2024-01-03 14:43:50 发布
阅读量171 收藏
点赞数 1
CC 4.0 BY-SA版权
分类专栏： 自学 文章标签： leetcode
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/xdxiaobai/article/details/77984926
本文介绍了一种高效的罗马数字转整数的算法实现。通过遍历输入的罗马数字字符串，利用哈希映射快速查找每个罗马数字字符对应的整数值，并根据特定规则计算最终整数值。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

Given a roman numeral, convert it to an integer.

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

将罗马数转换为实数，首先要明白罗马数转为实数的规则：

可以一次把输入字符串扫描一遍，从第一个字符开始，到最后一个字符为止，一次比较当前字符a和当前字符的下一个字符b。如果a< b ，解释为  - a+b,否则如果a >= b， 解释为a + b。 

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


         }
         
       res+=m[s[s.zize()-1]];
     
      return res;




}








};
LeetCode 13. Roman to Integer -- 罗马数字转整数
Top5软件工程硕士，先后在京东、字节从事多年Java后端开发、实时和离线大数据开发
08-10 554
Given a roman numeral, convert it to an integer. Input is guaranteed to be within the range from 1 to 3999. public class Main { //罗马数字表示法，基本字符有7个：I，V，X，L，C，D，M，分别表示1，5，10，50，100，500，1000。 pu
LeetCode 13. Roman to Integer C语言
wgx23724的博客
03-11 667
给定一个罗马数字，将其转换为整数。输入保证在1到3999的范围内。题目的意思给罗马数字，转成对应的数字，范围从1-3999;补充知识，下图是对应转换规则;不过多的说废话：根据上图我们直接说一下解题思路：1。怎么解析罗马数字，需要我们自己做一些映射这里我写一个方法来做这项工作：int charToInt（char ch）; 2。怎么把解析出来的罗马数字计算出来结果;我们需要观察出普遍的规律，才能用程...
leetcode-13. Roman to Integer
NNnora的博客
08-01 432
leetcode12题的变式，罗马数字转换为阿拉伯数字 题目类型： HashMap，字符串 题意： Given a roman numeral, convert it to an integer. Input is guaranteed to be within the range from 1 to 3999. 我的思路： 66% 步骤： 将字符串的各位转化为...
leetcode 13. Roman to Integer
wineandchord
05-14 220
Roman numerals are represented by seven different symbols: I, V, X, L, C, D and M. Symbol Value I 1 V 5 X 10 L 50 C 100 D 500 M 1000 For example, two is written as II
Leetcode 13. Roman to Integer (Java)
weixin_58080442的博客
03-19 233
Roman numerals are represented by seven different symbols:I,V,X,L,C,DandM. Symbol Value I 1 V 5 X 10 L 50 C 100 D 500 M 1000 For example,2is written asI...
LeetCode 13. Roman to Integer
打得一手好铁
05-28 219
Roman numerals are represented by seven different symbols:I, V, X, L, C, D and M. Symbol Value I 1 V 5 X 10 L 50 C 100 D ...
LeetCode13. Roman to Integer
AIpush的博客
09-17 249
Roman numerals are represented by seven different symbols: I, V, X, L, C, D and M. Symbol Value I 1 V 5 X 10 L 50 C 100 D ...
【LeetCode】13. Roman to Integer 解题报告（Python）
L141210113的专栏
02-27 499
题目翻译： 罗马数字由七个不同的符号表示：I，V，X，L，C，D和M. 符号值 I 1 V 5 X 10 L 50 C 100 D 500 M 1000 例如，两个用罗马数字写成II，只有两个加在一起。十二写为XII，简称为X + II。第二十七号写成XXVII，即XX + V + II。 罗马数字通常从左到右从最大到最小。但是，四个数字不是IIII。相反，第四个写为IV。因为一个在五个之前...
LeetCode13. Roman to Integer（罗马数字转整数） JAVA实现
帽帽的博客
11-11 702
Roman numerals are represented by seven different symbols: I, V, X, L, C, D and M. Symbol Value I 1 V 5 X 10 L 50 C 100 D ...
【LeetCode】13. Roman to Integer
韩旭051的博客
10-10 395
Roman numerals are represented by seven different symbols:I, V, X, L, C, D and M. Symbol Value I 1 V 5 X 10 L 50 C 100 D ...
13. Roman to Integer [easy] (Python)
Coder_Orz的博客
05-18 6722
题目链接https://leetcode.com/problems/roman-to-integer/题目原文 Given a roman numeral, convert it to an integer. Input is guaranteed to be within the range from 1 to 3999. 题目翻译给定一个罗马数字，将其转成整数。输入限制在1到3999之
LeetCode 13. Roman to Integer, 罗马数字转整数 ，C#
wf824284257的博客
05-15 421
前言 本文介绍了 LeetCode 第 13 题 , “Roman to Integer”, 也就是 “罗马数字转整数” 的问题. 本文使用 C# 语言完成题目。 题目 English LeetCode 13. Roman to Integer Roman numerals are represented by seven different symbols: I, V, X, L, C, D and M. Symbol Value I 1 V 5
【LeetCode 面试经典150题】13. Roman to Integer 罗马数组转整数
最新发布
qq_43513394的博客
01-03 878
然而，数字4的表示并不是IIII，而是IV。这是因为1放在5的前面，所以我们要减去它，得到4。例如，数字2用罗马数字表示为II，即两个1相加。数字12用XII表示，即X + II。数字27用XXVII表示，即XX + V + II。这个算法利用了罗马数字的特性，从右向左遍历字符串，根据当前字符和下一个字符的大小关系来决定是加还是减，最终累加得到整数值。首先，我们需要了解罗马数字的表示方法和规则，以便将其转换成整数。罗马数字由七个不同的符号表示：I、V、X、L、C、D和M。给定一个罗马数字，将其转换成整数。
69. Sqrt(x)
xdxiaobai的博客
09-18 417
Implement int sqrt(int x). Compute and return the square root of x. 计算x的算术平方根 class Solution  { public:     int mySqrt(int x)      {       double begin(0);       double   end(x)
66. Plus One
xdxiaobai的博客
09-17 389
Given a non-negative integer represented as a non-empty array of digits, plus one to the integer. You may assume the integer do not contain any leading zero, except the number 0 itself. The digi
70. Climbing Stairs
xdxiaobai的博客
09-18 360
You are climbing a stair case. It takes n steps to reach to the top. Each time you can either climb 1 or 2 steps. In how many distinct ways can you climb to the top? Note: Given n will be a posi
67. Add Binary
xdxiaobai的博客
09-18 341
Given two binary strings, return their sum (also a binary string). For example, a = "11" b = "1" Return "100". 设置一个·carry位，如果两个数按位相加和大于等于2则carry位等于1 class Solution  { public:     string a
leetcode热题100刷题顺序
03-30
13. Roman to Integer 14. Longest Common Prefix 15. 3Sum 16. 3Sum Closest 17. Letter Combinations of a Phone Number 18. 4Sum 19. Remove Nth Node From End of List 20. Valid Parentheses 21. Merge Two ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值