力扣——罗马数字转整数

I 可以放在 V (5) 和 X (10) 的左边，来表示 4 和 9。
X 可以放在 L (50) 和 C (100) 的左边，来表示 40 和 90。
C 可以放在 D (500) 和 M (1000) 的左边，来表示 400 和 900。
给定一个罗马数字，将其转换成整数。输入确保在 1 到 3999 的范围内。

示例 1:

输入: “III”
输出: 3

示例 2:

输入: “IV”
输出: 4

示例 3:

输入: “IX”
输出: 9

示例 4:

输入: “LVIII”
输出: 58
解释: L = 50, V= 5, III = 3.

示例 5:

输入: “MCMXCIV”
输出: 1994
解释: M = 1000, CM = 900, XC = 90, IV = 4.

提示：

1 <= s.length <= 15
s 仅含字符 (‘I’, ‘V’, ‘X’, ‘L’, ‘C’, ‘D’, ‘M’)
题目数据保证 s 是一个有效的罗马数字，且表示整数在范围 [1, 3999] 内
题目所给测试用例皆符合罗马数字书写规则，不会出现跨位等情况。
IL 和 IM 这样的例子并不符合题目要求，49 应该写作 XLIX，999 应该写作 CMXCIX 。
关于罗马数字的详尽书写规则，可以参考罗马数字 - Mathematics 。

罗马数字由 I,V,X,L,C,D,M 构成；
当小值在大值的左边，则减小值，如 IV=5-1=4；
当小值在大值的右边，则加小值，如 VI=5+1=6；
由上可知，右值永远为正，因此最后一位必然为正。
总结：一个小值放在大值的左边，就是做减法，否则为加法。

/*
charAt(int index)方法是一个能够用来检索特定索引下的字符的String实例的方法。
charAt()方法返回一个位于提供给它的参数索引处的字符。
s.chatAt(i)的意义就是，i为条件，就是第几个字符，i的取值范围为小于s的长度*/public int romanToInt(String s) {int sum=0;int preNum=getValue(s.charAt(0));for(int i=1;i<s.length();i++){int num = getValue(s.charAt(i));if(preNum<num){sum=sum-preNum;}else{sum=sum+preNum;}preNum=num;}sum=sum+preNum;return sum;}private int getValue(char ch){switch(ch){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;}}

实现调用：

package com.kk;import java.util.Scanner;public class RomanNumberToInteger {public static void main(String[] args) {Scanner scanner = new Scanner(System.in);String s=scanner.nextLine();romanToInt(s);System.out.println(romanToInt(s));}/*
charAt(int index)方法是一个能够用来检索特定索引下的字符的String实例的方法。
charAt()方法返回一个位于提供给它的参数索引处的字符。
s.chatAt(i)的意义就是，i为条件，就是第几个字符，i的取值范围为小于s的长度*/public static int romanToInt(String s) {int sum=0;int preNum=getValue(s.charAt(0));for(int i=1;i<s.length();i++){int num = getValue(s.charAt(i));if(preNum<num){sum=sum-preNum;}else{sum=sum+preNum;}preNum=num;}sum=sum+preNum;return sum;}static int getValue(char ch){switch(ch){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;}}}

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

力扣1317.将整数转换为两个无零整数之和
题目描述「无零整数」是十进制表示中不含任何 0 的正整数. 给你一个整数 n,请你返回一个由两个整数组成的列表 [A, B],满足: A 和 B 都是无零整数 A + B = n 题目数据保证至 ...
力扣1009.十进制整数的反码
题目描述每个非负整数 N 都有其二进制表示.例如, 5 可以被表示为二进制 "101",11 可以用二进制 "1011" 表示,依此类推.注意,除 N = 0 ...
力扣——字符串转换整数（atoi）
请你来实现一个 atoi 函数,使其能将字符串转换成整数. 首先,该函数会根据需要丢弃无用的开头空格字符,直到寻找到第一个非空格的字符为止. 当我们寻找到的第一个非空字符为正或者负号时,则将该符号与之 ...
力扣——字符串转换整数 (atoi)
字符串转换整数 (atoi) 请你来实现一个 myAtoi(string s) 函数,使其能将字符串转换成一个 32 位有符号整数(类似 C/C++ 中的 atoi 函数). 函数 myAtoi(st ...
力扣：7整数反转（python）
class Solution:def reverse(self, x: int) -> int:if x == 0:return 0x = str(x)if x[0] == '-':x = &q ...
力扣13 罗马数字转整数逻辑详解
力扣 13 .罗马数字转整数逻辑详解题目详情逻辑分析代码实现题目详情罗马数字包含以下七种字符: I, V, X, L,C,D 和 M. 字符数值 I 1 V 5 X 10 L 50 C 1 ...
C语言力扣第十三题之罗马数字转化为阿拉伯数字。枚举swtich
罗马数字包含以下七种字符: I, V, X, L,C,D 和 M. 字符数值 I 1 V 5 X ...
剑指Offer Ⅱ 003.二进制加法(力扣剑指Offer专项突击版——整数_3)
题目给定一个非负整数 n ,请计算 0 到 n 之间的每个数字的二进制表示中 1 的个数,并输出一个数组. 示例 1: 输入: n = 2 输出: [0,1,1] 解释: 0 --> 0 1 ...
转载：力扣：整数翻转（难点：整数溢出）
(力扣)LeetCode刷题之整数反转陈鹏既存一息,多言无益. 关注他 8 人赞同了该文章给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转. 示例 1: 输入: 123 ...

力扣——罗马数字转整数

罗马数字转整数

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

最新文章

热门文章