问题简介

这个问题其实与整数转化为罗马数字相当。

编程思路

转换函数写全一些（包括400、900、40、90等）

Map<String, Integer> transfer = new HashMap<>();transfer.put("I", 1);transfer.put("IV", 4);transfer.put("V", 5);transfer.put("IX", 9);transfer.put("X", 10);transfer.put("XL", 40);transfer.put("L", 50);transfer.put("XC", 90);transfer.put("C", 100);transfer.put("CD", 400);transfer.put("D", 500);transfer.put("CM", 900);transfer.put("M", 1000);

转换函数不包括400、900等

这题懂了就非常简单。首先建立一个HashMap来映射符号和值，然后对字符串从左到右来，如果当前字符代表的值不小于其右边，就加上该值；否则就减去该值。以此类推到最左边的数，最终得到的结果即是答案

Map<String, Integer> transfer = new HashMap<>();transfer.put("I", 1);transfer.put("V", 5);transfer.put("X", 10);transfer.put("L", 50);transfer.put("C", 100);transfer.put("D", 500);transfer.put("M", 1000);

参考别人实现

与开始数字进行比较

代码实现

AC第一种解法

    public int romanToInt(String s) {Map<String, Integer> transfer = new HashMap<>();transfer.put("I", 1);transfer.put("IV", 4);transfer.put("V", 5);transfer.put("IX", 9);transfer.put("X", 10);transfer.put("XL", 40);transfer.put("L", 50);transfer.put("XC", 90);transfer.put("C", 100);transfer.put("CD", 400);transfer.put("D", 500);transfer.put("CM", 900);transfer.put("M", 1000);int result = 0;for (int i = 0; i < s.length(); ) {String s1 = s.substring(i, i + 1);String s2 = "";if (i == s.length() - 1) {s2 = s1;} else {s2 = s.substring(i, i + 2);}if (transfer.containsKey(s2)) {result += transfer.get(s2);i += 2;} else {result += transfer.get(s1);i++;}}return result;}

AC第二种解法

III 3
IV 4
V 5
IX 9
LVIII 58
MCMXCIV 1994

第一个版本-有问题

    public int romanToInt(String s) {Map<String, Integer> transfer = new HashMap<>();transfer.put("I", 1);transfer.put("IV", 4);transfer.put("V", 5);transfer.put("IX", 9);transfer.put("X", 10);transfer.put("XL", 40);transfer.put("L", 50);transfer.put("XC", 90);transfer.put("C", 100);transfer.put("CD", 400);transfer.put("D", 500);transfer.put("CM", 900);transfer.put("M", 1000);int result = 0;for (int i = 0; i < s.length(); i += 2) {String s1 = s.substring(i, i + 1);String s2;if (i < s.length() - 1) {s2 = s.substring(i + 1, i + 2);} else {s2 = s1;}Integer left = transfer.get(s1);Integer right = transfer.get(s2);if (left > right) {result += left;result += right;} else if (left < right) {result += right;result -= left;} else {// 此时left = right// 这个位置，语义不好理解，不好理解的代码，就不是好代码if (i < s.length() - 1) {result += left;result += right;} else {result += left;}}}return result;}

这个程序是有问题的，这是因为对于MCMXCIV而言，虽然M > C 但是不能直接处理两个，当前把left和right等价而看是有问题的。

AC版本

一定要理解的是在处理的过程中，如果第一个字符对应的数字小于第二个字符的数字，则语义是确定的，但是如果第一个对应的数字>=第二字符对应的数字，能够确定的是左边的数字。

可以通过例子

MCMXCIV 1994

虽然M对应的数字1000大于C对应的数字100，无法把C作为独立的整体进行使用，因为不确定C作为100还是C后面有M，此时CM作为整体而存在。

    public int romanToInt(String s) {Map<String, Integer> transfer = new HashMap<>();transfer.put("I", 1);transfer.put("V", 5);transfer.put("X", 10);transfer.put("L", 50);transfer.put("C", 100);transfer.put("D", 500);transfer.put("M", 1000);int result = 0;for (int i = 0; i < s.length();) {String s1 = s.substring(i, i + 1);String s2;if (i < s.length() - 1) {s2 = s.substring(i + 1, i + 2);} else {// 这个位置使用s2 = s1也是比较巧妙的。因为下面transfer.get(s2)不会抛出异常了。s2 = s1;}Integer left = transfer.get(s1);Integer right = transfer.get(s2);if (left >= right) {result += left;i++;} else if (left < right) {result += right;result -= left;i += 2;}}return result;}

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-yNrNdmHp-1644409854520)(https://s2.loli.net/2022/02/09/VQXZEkhNPYImOue.png)]

总结

今天发生了两件事情，一个是我爸醉酒了，晚上我非常担心，有个成语叫做自作自受，我也没有办法代其受过，就很难受，晚上跟他睡在一起，醉态百出，以后我一定不要喝醉，无论什么场合，能喝多少喝多少。不让家人担心。另外就是熬夜，昨晚1点才睡，第二天感觉气色很差，还非常的难受，今年工作的时候，争取每天10点睡觉。养足精神，固本培元。

家庭真的不是吵架的地方，而是秀恩爱的地方。希望读者在自己的家里充当好爱的角色，不要生气，更不要怨天尤人，有怨气的人是无法获得幸福和开怀的笑的，会非常不幸。

在编程时突然想到，在typora中使用在写代码的时候，添加代码块默认添加java的代码块，最终通过阅读文章通过ahk实现了。

力扣网-罗马数字转整数相关推荐

力扣13 罗马数字转整数逻辑详解
力扣 13 .罗马数字转整数逻辑详解题目详情逻辑分析代码实现题目详情罗马数字包含以下七种字符: I, V, X, L,C,D 和 M. 字符数值 I 1 V 5 X 10 L 50 C 1 ...
【力扣网练习题】整数反转
给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转. 示例 1: 输入: 123 输出: 321 示例 2: 输入: -123 输出: -321 示例 3: 输入: 120 输出 ...
力扣 13.罗马数字转整数
文章目录题目 AC代码总结题目题目在这这是一道简单等级的题目. AC代码这是我的思路,就是按照题中给的意思,一行代码一行代码地撸出来的,显得很笨. class Solution {publ ...
力扣网---贪心算法（JAVA实现）---中等（一）
分类记录力扣网刷题的笔记.也算对自己的督促. 目录 55,跳跃游戏 134,加油站 376,摆动序列 406,根据身高重建队列 452,用最少数量的箭引爆气球 649,Dota参议院 861.翻转矩阵 ...
刷爆力扣之罗马数字转整数
刷爆力扣之罗马数字转整数 HELLO,各位看官大大好,我是阿呆
python整数反转_敲代码学Python：力扣简单算法之整数反转
学习重点:整数逆序算法力扣(LeetCode)原题leetcode-cn.com ''' 功能:整数反转来源:https://leetcode-cn.com/explore/featured/c ...
【力扣网练习题】罗马数字转整数
罗马数字包含以下七种字符: I, V, X, L,C,D 和 M. 字符数值 I 1 V 5 X 10 L ...
【力扣网练习题】移除元素
给定一个数组 nums 和一个值 val,你需要原地移除所有数值等于 val 的元素,返回移除后数组的新长度. 不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成 ...
【力扣网练习题】删除排序数组中的重复项
给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度. 不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成. 示例 1 ...

力扣网-罗马数字转整数