13. Roman to Integer

罗马数字前面的比后面的小就是减前面的数字，用for每次比较两个的话最后一个数溢出了，所以循环前面的n-1个 最后一个肯定是加上的。

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