罗马数字转整型数

和上一篇一样的规则。

 

代码：

public class RomanToInteger {
	public int romanToInt(String s) {
		int num = 0;
		char[] a1 = {'I','I','X','X','C','C'};
		char[] a2 = {'V','X','L','C','D','M'};
		int[]  v1 = {4,9,40,90,400,900};
		char[] b1 = {'I','V','X','L','C','D','M'};
		int[]  v2 = {1,5,10,50,100,500,1000};
		boolean used = false;
		for (int i = 0; i < s.length(); i++) {
			if((s.charAt(i) == 'I'||s.charAt(i) == 'X'||s.charAt(i) == 'C')&&(i+1)<s.length()) {
				for(int j = 0;j<6;j++) {
					if(s.charAt(i) == a1[j]&&s.charAt(i+1) == a2[j]) {
						num+=v1[j];
						i++;
						used = true;
						break;
					}
				}
			}
			if(!used) {
				for(int j = 0;j<7;j++) {
					if(s.charAt(i) == b1[j]) {
						num+=v2[j];
					}
				}
			}
			used = false;
		}
        return num;
    }
	public static void main(String[] args) {
		System.out.println(new RomanToInteger().romanToInt("III"));
		System.out.println(new RomanToInteger().romanToInt("IV"));
		System.out.println(new RomanToInteger().romanToInt("IX"));
		System.out.println(new RomanToInteger().romanToInt("LVIII"));
		System.out.println(new RomanToInteger().romanToInt("MCMXCIV"));
	}
}

结果：

可能更高效的方法：把数组换成哈希表。