这是悦乐书的第145次更新,第147篇原创

今天这道题和罗马数字有关,罗马数字也是可以表示整数的,如“I”表示数字1,“IV”表示数字4,下面这道题目就和罗马数字有关,你能猜到吗?

01 看题和准备

今天介绍的是LeetCode算法题中Easy级别的第4题(顺位题号是17),给定一组罗马数字组成的字符串,将其转换为整数。

罗马数字包含下面7个字符:

符号 值

I 1

V 5

X 10

L 50

C 100

D 500

M 1000

下面是些小例子,帮助我们更好理解组合规则。

输入: “III”

输出: 3

输入: “IV”

输出: 4

输入: “LVIII”

输出: 58

说明: L = 50,V = 5,III = 3。

输入: “MCMXCIV”

输出: 1994

说明: M = 1000,CM = 900,XC = 90,IV = 4。

本次解题使用的开发工具是eclipse,jdk使用的版本是1.8,环境是win7 64位系统,使用Java语言编写和测试。

02 分析题目

罗马数字通常从左到右从最大到最小排列,大数字在前做加法,小数字在前做减法。

V在I的前面就是V+I=5+1=6,X在I的前面就是X+I=10+1=11

L在X的前面就是L+X=50+10=60,C在X的前面就是C+X=100+10=110

D在C的前面就是D+C=500+100=600,M在C的前面就是M+C=1000+100=1100

I在V的前面就是V-I=5-1=4,I在X的前面就是X-I=10-1=9

X在L的前面就是L-X=50-10=40,X在C的前面就是C-X=100-10=90

C在D的前面就是D-C=500-100=400,C在M的前面就是M-C=1000-100=900

理解这些后,我们第一步是要将基础字符和所代表的数字存起来,这种类似键值对的组合,很容易让人联想到HashMap。

第二步就需要获取传入的字符串每个字符所代表的数字是什么,同时还要判断相邻两位字符所表示数字的大小关系,因为这决定着求总数的时候是做加法还是做减法。

第三步需要加上最后一位字符所表示的数字,因为相邻两位做比较,最后一次比较的是倒数第二位和倒数第一位,求和(差)只是算到了倒数第二位,所以在循环结束后,需要加上最后一位的值。因为最后一位字符后面再无其他字符,所以只能做加法。

public static int romanToInt(String s) {
int result = 0;
Map<Character, Integer> map = new HashMap<Character, Integer>();
map.put('I', 1);
map.put('V', 5);
map.put('X', 10);
map.put('L', 50);
map.put('C', 100);
map.put('D', 500);
map.put('M', 1000);
if (s.length() == 0) {
return 0;
}
char[] arr = s.toCharArray();
int i=0, j=1;
for (; i<arr.length-1; i++,j++) {
if (map.get(arr[i]) >= map.get(arr[j])) {
result += map.get(arr[i]);
} else {
result -= map.get(arr[i]);
}
}
result += map.get(arr[i]);
return result;
}

03 小结

今天这道题还是比较简单的,弄清楚罗马数字的规则后,只需要将其演绎成相应代码即可。

如果大家有什么好的解法思路、建议或者其他问题,可以下方留言交流,点赞、留言、转发就是对我最大的回报和支持!

本文首发于我的个人公众号:悦乐书,转载请注明出处!

【算法】LeetCode算法题-Roman To Integer的更多相关文章

  1. 乘风破浪:LeetCode真题_013_Roman to Integer

    乘风破浪:LeetCode真题_013_Roman to Integer 一.前言 上一节我们讨论了如何把阿拉伯数字转换成罗马数字,现在我们需要思考一下如何把罗马数字转换成阿拉伯数字,其实我们仔细观擦 ...

  2. 乘风破浪:LeetCode真题_008_String to Integer (atoi)

    乘风破浪:LeetCode真题_008_String to Integer (atoi) 一.前言 将整型转换成字符串,或者将字符串转换成整型,是经常出现的,也是必要的,因此我们需要熟练的掌握,当然也 ...

  3. 《LeetBook》leetcode题解(13):Roman to Integer[E]

    我现在在做一个叫<leetbook>的免费开源书项目,力求提供最易懂的中文思路,目前把解题思路都同步更新到gitbook上了,需要的同学可以去看看 书的地址:https://hk029.g ...

  4. 【LeetCode】13. Roman to Integer (2 solutions)

    Roman to Integer Given a roman numeral, convert it to an integer. Input is guaranteed to be within t ...

  5. C# 写 LeetCode easy #13 Roman to Integer

    13.Roman to Integer Roman numerals are represented by seven different symbols: I, V, X, L, C, D and  ...

  6. leetcode第13题--Roman to Integer

    Problem: Given a roman numeral, convert it to an integer. Input is guaranteed to be within the range ...

  7. 【leetcode刷题笔记】Integer to Roman

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

  8. (算法)LeetCode刷题

    LeetCode 56 合并区别 Given [1,3],[2,6],[8,10],[15,18], return [1,6],[8,10],[15,18]. 关键就是a[1]>=b[0] 也就 ...

  9. 【一天一道LeetCode】#13. Roman to Integer

    一天一道LeetCode系列 (一)题目 Given a roman numeral, convert it to an integer. Input is guaranteed to be with ...

随机推荐

  1. [转]图解Docker容器和镜像

    本文转自:https://www.cnblogs.com/wangqiaomei/p/5818636.html 图解Docker容器和镜像 这篇文章希望能够帮助读者深入理解Docker的命令,还有容器 ...

  2. .Net NPOI 上传excel文件、提交后台获取excel里的数据

    1.导入NPOI.dll 2.添加类NPOIExcel.cs using System; using System.Collections.Generic; using System.Text; us ...

  3. __EF批量删除

    控制器: [HttpPost] public int Delete_All(string Id) { List<int> IDS = new List<int>();//创建l ...

  4. [android] 内容观察者

    拦截短信,比如当发短信的时候,就把短信读取出来,当系统的短信发生变化的时候,大叫一声,把数据发送到公共的消息邮箱里面,我们的应用通过内容观察者观察公共的消息邮箱 获取ContentResolver对象 ...

  5. Java中的强引用和弱引用

    旭日Follow_24 的CSDN 博客 ,全文地址请点击: https://blog.csdn.net/xuri24/article/details/81114944 一.强引用 如下是强引用的经典 ...

  6. JavaScript是如何工作的:与WebAssembly比较及其使用场景

    摘要: WebAssembly未来可期. 原文:JavaScript是如何工作的:与WebAssembly比较及其使用场景 作者:前端小智 Fundebug经授权转载,版权归原作者所有. 这是专门探索 ...

  7. 使用mybatis开发dao问题总结

    代码片段: @Override public User getUserById(Integer id) { SqlSession sqlSession = sqlSessionFactory.open ...

  8. js 策略模式 实现表单验证

    策略模式 简单点说就是:实现目标的方式有很多种,你可以根据自己身情况选一个方法来实现目标. 所以至少有2个对象 .  一个是策略类,一个是环境类(上下文). 然后自己就可以根据上下文选择不同的策略来执 ...

  9. 2018-06-20 中文代码示例视频演示Python入门教程第四章 控制流

    知乎原链 续前作: 中文代码示例视频演示Python入门教程第三章 简介Python 对应在线文档: 4. More Control Flow Tools 录制中出了不少岔子. 另外, 输入法确实是一 ...

  10. Django之django模型层一单表操作

    一 ORM简介 MVC或者MVC框架中包括一个重要的部分,就是ORM,它实现了数据模型与数据库的解耦,即数据模型的设计不需要依赖于特定的数据库,通过简单的配置就可以轻松更换数据库,这极大的减轻了开发人 ...