Roman to Integer

Given a roman numeral, convert it to an integer.

Input is guaranteed to be within the range from 1 to 3999.

tips:

1~9: {"I", "II", "III", "IV", "V", "VI", "VII", "VIII", "IX"};
10~90: {"X", "XX", "XXX", "XL", "L", "LX", "LXX", "LXXX", "XC"};
100~900: {"C", "CC", "CCC", "CD", "D", "DC", "DCC", "DCCC", "CM"};
1000~3000: {"M", "MM", "MMM"}.

public class Solution {   //runtime = 277ms
    public int romanToInt(String s) {
        char arr[] = s.toCharArray();
        int len = arr.length;
        if (len == 0){
        	return 0;
        }
        int i = 0;
        int num = 0;
        while (i < len){
        	switch(arr[i]){
        	case 'I': 
        		if (i + 1 < len){
        			switch(arr[i + 1]){
        			case 'V': num += 4; i ++; break;
        			case 'X': num += 9; i ++; break;
        			default : num += 1; break;
        			}
        		}
        		else {
        			num += 1;
        		}
        		break;
        	case 'V': 
        		num += 5; break;
        	case 'X': 
        		if (i + 1 < len){
        			switch(arr[i + 1]){
        			case 'L': num += 40; i ++; break;
        			case 'C': num += 90; i ++; break;
        			default : num += 10; break;
        			}
        		}
        		else {
        			num += 10;
        		}
        		break;
        	case 'L': num += 50; break;
        	case 'C':
        		if (i + 1 < len){
        			switch(arr[i + 1]){
        			case 'D': num += 400; i ++; break;
        			case 'M': num += 900; i ++; break;
        			default : num += 100; break;
        			}
        		}
        		else {
        			num += 100;
        		}
    			break;
        	case 'D': num += 500; break;
        	case 'M': num += 1000; break;
        	default: return -1;
        	}
        	i ++;
        }
        return num;
    }
}