LeetCode记录之13——Roman to Integer

能力有限，这道题采用的就是暴力方法，也只超过了39%的用户。需要注意的就是罗马数字如果IXC的后一位比前一位大的采取的是减的方式。

　　Given a roman numeral, convert it to an integer.

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

　　给定一个罗马数字，将其转换为整数。

　　输入保证在1到3999之间。

---

　　

class Solution {
    public int romanToInt(String s) {
        int length=s.length();
        int num=0;
        for(int i=0;i<length;i++){
            switch (s.charAt(i)) {
            case 'I':{
                if((i+1!=length)&&s.charAt(i+1)!='I'){
                    num-=1;
                    break;
                }
                else {
                    num+=1;
                    break;
                }
            }    
            case 'X':
                if((i+1!=length)&&((s.charAt(i+1)=='M')||(s.charAt(i+1)=='D')||(s.charAt(i+1)=='C')||(s.charAt(i+1)=='L'))){
                    num-=10;
                    break;
                }
                else {
                    num+=10;
                    break;
                }
            case 'C':
                if((i+1!=length)&&((s.charAt(i+1)=='M')||(s.charAt(i+1)=='D'))){
                    num-=100;
                    break;
                }
                else {
                    num+=100;
                    break;
                }
            case 'M':
                num+=1000;
                break;
            case 'V':
                num+=5;
                break;
            case 'L':
                num+=50;
                break;
            case 'D':
                num+=500;
                break;
            default:
                break;
            }
        }
        return num;
    }
}