leetcode中位数怎么算（LeetCode日记罗马数字）

题目:罗马数字包含以下七种字符: I， V， X， L，C，D 和 M，下面我们就来说一说关于leetcode中位数怎么算?我们一起去了解并探讨一下这个问题吧!

leetcode中位数怎么算

题目:罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。

字符 数值

I 1

V 5

X 10

L 50

C 100

D 500

M 1000

例如， 罗马数字 2 写做 II ，即为两个并列的 1。12 写做 XII ，即为 X II 。 27 写做 XXVII, 即为 XX V II 。

通常情况下，罗马数字中小的数字在大的数字的右边。但也存在特例，例如 4 不写做 IIII，而是 IV。数字 1 在数字 5 的左边，所表示的数等于大数 5 减小数 1 得到的数值 4 。同样地，数字 9 表示为 IX。这个特殊的规则只适用于以下六种情况：

I 可以放在 V (5) 和 X (10) 的左边，来表示 4 和 9。

X 可以放在 L (50) 和 C (100) 的左边，来表示 40 和 90。

C 可以放在 D (500) 和 M (1000) 的左边，来表示 400 和 900。

给定一个罗马数字，将其转换成整数。输入确保在 1 到 3999 的范围内。

难度:简单

解法:

public int RomanNumber(String roman){ int x = 0; int length = roman.length(); for (int i = 0; i < length; i) { switch (roman.charAt(i)){ case 'I': x = x 1;break; case 'V': x = x 5;break; case 'X': x = x 10;break; case 'L': x = x 50;break; case 'C': x = x 100;break; case 'D': x = x 500;break; case 'M': x = x 1000;break; default: System.out.println("default");break; } if( i != 0) { if ((roman.charAt(i) == 'V' || roman.charAt(i) == 'X') && roman.charAt(i - 1) == 'I') { x = x - 1 * 2; } // XCIX－99 if ((roman.charAt(i) == 'L' || roman.charAt(i) == 'C') && roman.charAt(i - 1) == 'X') { x = x - 10 * 2; } // MMMCMXCIX－3999 if ((roman.charAt(i) == 'D') || roman.charAt(i) == 'M' && roman.charAt(i - 1) == 'C') { x = x - 100 * 2; } } } return x; }

解释:

不懂的同学先看看,罗马数字的排列.

再继续看代码就会发现,除了一些特别的地方需要处理,其他的正常处理即可.