小奥的学习笔记

  • Home
  • Learning & Working
    • Speech Enhancement Notes
    • Programming language
    • Computer & DL
    • MOOC
  • Life
    • Life Time
    • Thinking & Comprehension
    • Volunteer
    • Plan
    • Travel
  • Footprints
  • GuestBook
  • About
    • About Me
    • 个人履历
    • 隐私策略
  1. 首页
  2. Study-notes
  3. Programming language
  4. Algorithm
  5. Leetcode
  6. 正文

[leetcode]roman to integer(罗马数字转整数)

2019年4月15日 1029点热度 0人点赞 0条评论

题目描述

Given a roman numeral, convert it to an integer.Input is guaranteed to be within the range from 1 to 3999.

题目解析

罗马数字的规律如下:

罗马数字 阿拉伯数字
I 1
V 5
X 10
L 50
C 100
D 500
M 1000

另外还要注意的是:
- 相同的数字连写、所表示的数等于这些数字相加得到的数、如:Ⅲ=3;
- 小的数字在大的数字的右边、所表示的数等于这些数字相加得到的数、 如:Ⅷ=8、Ⅻ=12;
- 小的数字、(限于 Ⅰ、X 和 C)在大的数字的左边、所表示的数等于大数减小数得到的数、如:Ⅳ=4、Ⅸ=9;
- 正常使用时、连写的数字重复不得超过三次;
- 在一个数的上面画一条横线、表示这个数扩大 1000 倍。

由于这个题的范围限制到了3999,所以用不上最后一条主要事项。另外,由于本题是给定的罗马数字,所以不要考虑连写的数字重复超过三次的情况。
假设一个罗马数字是由A和B组成,我们可以发现以下的现象:

  • A=B:结果为int(A)+int(B);
  • A>B:结果为int(A)+int(B);
  • A<B:结果为-int(A)+int(B)。

注意:在这里int()不是强制类型转换的意思,而是我自己定义的将罗马数字转换成整型数字的一个标志而已。

所以我们可以这样想:使用一个for循环遍历从0~len-1(字符串长度-1),如果当前位置i的数字小于下一位置i+1的数字的时候,则直接从sum里面减去第i个数字(加1个数字再减一个数字等同于减一个数字再加一个数字);否则就加上i。这样,字符串的最后一个元素所代表的数字没有加,在循环结束之后加上即可。
代码实现如下。

代码实现

int strToint(char c)

{

       switch (c)

       {

       case 'I':

              return 1;

       case 'V':

              return 5;

       case 'X':

              return 10;

       case 'L':

              return 50;

       case 'C':

              return 100;

       case 'D':

              return 500;

       case 'M':

              return 1000;

       default:

              return 0;

       }

}



int romanToInt(string s) {

       int len = s.size();

       int sum=0;

       for (int i = 0; i < len-1; ++i)

       {

              int tem1 = strToint(s[i]);

              int tem2 = strToint(s[i + 1]);

              if (tem1 < tem2) 

                     sum -= tem1;

              else

                     sum += tem1;//若大于则直接相加,若等于也相加。

              //因为已经是罗马数字,所以不用考虑相同的会超过3个

       }

       sum += strToint(s[len - 1]);

       return sum;
       }
本作品采用 知识共享署名 4.0 国际许可协议 进行许可
标签: leetcode
最后更新:2019年4月15日

davidcheung

这个人很懒,什么都没留下

打赏 点赞
< 上一篇
下一篇 >

文章评论

razz evil exclaim smile redface biggrin eek confused idea lol mad twisted rolleyes wink cool arrow neutral cry mrgreen drooling persevering
取消回复

搜索
欢迎关注我的个人公众号
最新 热点 随机
最新 热点 随机
DEEPFILTERNET:一种基于深度滤波的全频带音频低复杂度语音增强框架 奥地利匈牙利九日游旅程 论文阅读之Study of the General Kalman Filter for Echo Cancellation 小奥看房之鸿荣源珈誉府 杭州往返旅途及西溪喜来登和万怡的体验报告 2022年的第一篇碎碎念
奥地利匈牙利九日游旅程论文阅读之Study of the General Kalman Filter for Echo CancellationDEEPFILTERNET:一种基于深度滤波的全频带音频低复杂度语音增强框架
Protel中Cap,Cap2,Cap Pol的区别(转) S.V Beijing Travel 10:Beijing Olympic Park 小奥看房之鸿荣源珈誉府 这几天很忙,很忙,很忙! 读《西决》有感 算法学习(2):分治法(上)
标签聚合
鸟哥的linux私房菜 leetcode 高中 python学习 Java 学习 linux 生活 Python 算法
最近评论
davidcheung 发布于 5 个月前(02月09日) The problem has been fixed. May I ask if you can s...
tk88 发布于 5 个月前(02月07日) Hmm is anyone else having problems with the pictur...
cuicui 发布于 9 个月前(10月20日) :wink:
niming 发布于 10 个月前(09月19日) 同级校友,能刷到太巧了
davidcheung 发布于 2 年前(08月16日) 我得找一下我之前整理的word文档看一下,如果找到了我就更新一下这篇文章。
Nolan 发布于 2 年前(07月25日) 您的笔记非常有帮助。贴图不显示了,可以更新一下吗?
davidcheung 发布于 3 年前(06月19日) 到没有看webrtc的代码。现在主要在看我们公司的代码了。。。只是偶尔看一看webrtc的东西。。。
aobai 发布于 3 年前(03月13日) gain_change_hangover_ 应该是每三个block 只能够调整一次,这样保证每帧...
匿名 发布于 5 年前(12月30日) 烫
小奥 发布于 5 年前(12月12日) webRTC里面的NS本身我记得就是在C++里面呀

COPYRIGHT © 2025 小奥的学习笔记. ALL RIGHTS RESERVED.

Theme Kratos Made By Seaton Jiang

陕ICP备19003234号-1

鲁公网安备37120202000100号