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 的范围内。

示例 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.

题目看上去有点长，但是思路还是很清晰的，主要就是判断两个字母的组合是不是
IV（5） IX（9） XL（40） XC（90） CD（400） CM（900）
或者是其他的单个字母，查到的时候就加上相应的值。罗马数字排列是规律的，所以按顺序查找就行。

public int romenToInt(String s) {
		int sum = 0;
		int i = 0;
//		I   1		V   5		X   10		L   50
//		C   100		D   500		M   1000
		try{
			while(s.charAt(i) == 'M') {
				sum += 1000;	i++;
			}
			try {
				if(s.substring(i, i+2).equals("CM")) {
					sum += 900; i+=2;
				}
			} catch(Exception ex) {
				sum += 0;
			}
			try {
				if(s.substring(i, i+2).equals("CD")) {
					sum += 400;	i+=2;
				}
			} catch(Exception ex) {
				sum += 0;
			}
			if(s.charAt(i) == 'D') {
				sum += 500;	i++;
			}
			while(s.charAt(i) == 'C') {
				sum += 100;	i++;
			}
			try {
				if(s.substring(i, i+2).equals("XL")) {
					sum += 40; i+=2;
				}
			} catch(Exception ex) {
				sum += 0;
			}
			try {
				if(s.substring(i, i+2).equals("XC")) {
					sum += 90;	i+=2;
				}
			} catch(Exception ex) {
				sum += 0;
			}
			
			if(s.charAt(i) == 'L') {
				sum += 50;	i++;
			}
			while(s.charAt(i) == 'X') {
				sum += 10;	i++;
			}
			try{
				if(s.substring(i, i+2).equals("IV")) {
					sum += 4;	i+=2;
				}
			} catch(Exception ex) {
				sum += 0;
			}
			try {
				if(s.substring(i, i+2).equals("IX")) {
					sum += 9;	i+=2;
				}
			} catch(Exception ex) {
				sum += 0;
			}
			
			if(s.charAt(i) == 'V') {
				sum += 5;	i++;
			}
			while(s.charAt(i) == 'I') {
				sum += 1;	i++;
			}
		}
		catch(Exception ex) {
			throw new RuntimeException("字符串index越界");
		} 
		finally {
			return sum;
		}
	}

从千位查到个位，只要把所有情况都列出来的话，这个问题就能解决了。

这里面我使用到了try-catch来捕捉错误，因为有的时候，比如说CCCI这个数，加完C之后，剩下一位数字，但是截取的时候截取两位，那么就会出现StringIndexOutOfBoundsException（字符串下标越界），之后跳出方法，导致之后的步骤没办法执行。所以如何恰当的处理异常很重要（其实我写的也挺烂，大家要自己想好的处理办法呀）。

这里面是比较方法不是两个字符比较，就是一个字符进行比较，那么重复的动作是不是可以简化？

希望大佬们能够给些建议，我实在是没想出来。

LeetCode初级题-----罗马数字转整数

猜你喜欢