罗马数字转数字
题目:
给定一个罗马数字,将其转换成整数。返回的结果要求在 1 到 3999 的范围内。
记数方法:
I - 1
V - 5
X - 10
L - 50
C - 100
D - 500
M - 1000
1.相同的数字连写、所表示的数等于这些数字相加得到的数、如:Ⅲ=3;
2.小的数字在大的数字的右边、所表示的数等于这些数字相加得到的数、 如:Ⅷ=8、Ⅻ=12;
3.小的数字(限于 I、X 和 C)在大的数字的左边、所表示的数等于大数减小数得到的数、如:Ⅳ=4、Ⅸ=9;
4.正常使用时、连写的数字重复不得超过三次;
import java.util.HashMap; public class Main{ public static int romanToInt(String s) { if (s == null || s.length() == 0) { return -1; } HashMap<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); int result = map.get(s.charAt(s.length() - 1)); for (int i = s.length() - 2; i >= 0; i--) { if (map.get(s.charAt(i)) >= map.get(s.charAt(i + 1))) result += map.get(s.charAt(i)); else result -= map.get(s.charAt(i));//从右到左,大于加上,小于减去 } return result; } public static void main(String[] args) { System.out.println(romanToInt("CD")); } }