当前位置:网站首页>[LeetCode]13. Roman numerals to integers thirty
[LeetCode]13. Roman numerals to integers thirty
2022-06-13 00:12:00 【PowerDon】
Roman numerals contain the following seven characters : I, V, X, L,C,D and M.
character The number
I 1
V 5
X 10
L 50
C 100
D 500
M 1000
for example , Rome digital 2 Write to do II , Two parallel 1.12 Write to do XII , That is to say X + II . 27 Write to do XXVII, That is to say XX + V + II .
Usually , The small numbers in roman numbers are to the right of the big ones . But there are special cases , for example 4 Do not write IIII, It is IV. Numbers 1 In number 5 Left side , The number represented is equal to the large number 5 Decimal reduction 1 Value obtained 4 . similarly , Numbers 9 Expressed as IX. This special rule only applies to the following six cases :
- I Can be placed in V (5) and X (10) Left side , To express 4 and 9.
- X Can be placed in L (50) and C (100) Left side , To express 40 and 90.
- C Can be placed in D (500) and M (1000) Left side , To express 400 and 900.
Given a Roman number , Convert it to an integer . Input to ensure 1 To 3999 Within the scope of .
Example 1:
Input : “III”
Output : 3
Example 2:
Input : “IV”
Output : 4
Example 3:
Input : “IX”
Output : 9
Example 4:
Input : “LVIII”
Output : 58
explain : L = 50, V= 5, III = 3.
Example 5:
Input : “MCMXCIV”
Output : 1994
explain : M = 1000, CM = 900, XC = 90, IV = 4.
source : Power button (LeetCode)
link :https://leetcode-cn.com/problems/roman-to-integer
Copyright belongs to the network . For commercial reprint, please contact the official authority , Non-commercial reprint please indicate the source .
public class Solution {
public int RomanToInt(string s) {
int[] RomanNums = new int[128];
RomanNums['I'] = 1;
RomanNums['V'] = 5;
RomanNums['X'] = 10;
RomanNums['L'] = 50;
RomanNums['C'] = 100;
RomanNums['D'] = 500;
RomanNums['M'] = 1000;
char[] Romans = s.ToCharArray();
int result = 0;
for(int i = 0; i < Romans.Length; i++){
if(i < Romans.Length-1){
if(RomanNums[Romans[i]] < RomanNums[Romans[i+1]]){
result -= RomanNums[Romans[i]];
}else{
result += RomanNums[Romans[i]];
}
}else{
result += RomanNums[Romans[i]];
}
}
return result;
}
}
边栏推荐
- Enterprise wechat H5_ Authentication, H5 application web page authorization login to obtain identity
- TypeError: wave.ensureState is not a function
- 新增博客地址
- The e-commerce employee changed the product price to 10% off after leaving the company, and has been detained
- Summary of individual NLP internship experience
- MySql索引
- Matlab【路径规划】—— 无人机药品配送路线最优化
- 如何利用华为云容灾解决方案替代灾备一体机
- 63. 不同路径 II
- 2022美容师(技师)上岗证题目及答案
猜你喜欢

H5时代leaflet中还在用DivIcon?

Test platform series (97) perfect the case part

On the parameters of main function in C language

What are the PMP scores?

Learn to divide subnets in an article

如何让矢量瓦片配图神器maputnik支持 geoserver

Pytorch loading model error resolution

Accelerating with Dali modules

如何实现OSM地图本地发布并自定义配图

Start of u-boot S analysis (III)
随机推荐
Leaflet that supports canvas Path. Dashflow dynamic flow direction line
[matlab] symbol calculation
[hcie discussion] rr-a
安全事故等级划分为哪几级
【HCIE论述】RR-A
How to use Huawei cloud disaster tolerance solution to replace disaster recovery all-in-one machine
【Matlab】基础知识
2022年3月11日记:王老师的春天,奇异的模板模式
Binary search the specified number of numbers in the array binary advanced
On the parameters of main function in C language
分公司能与员工签劳动合同么
How to load 100000 pieces of data in leaflet
【Matlab】矩阵
La différence entre philosophie et littérature
PLC peut également faire des jeux - - codesys écrit des jeux de devinettes numériques
Tsinghua Bosch joint ml center, thbi lab:cheng Yang Ying | realize safety reinforcement learning through the value at risk of constraints
2022美容师(技师)上岗证题目及答案
How leaflet gracefully displays the bubble window of overlapping points
2022 beautician (technician) certificate title and answer
Buuctf-[ciscn 2019 preliminary]love math