思路：

從前往後遍歷羅馬數字，如果某個數比前一個數小，則把該數加入到結果中；
反之，則在結果中兩次減去前一個數並加上當前這個數；

package Level2;

/**
 * Roman to Integer  
 *
 * Given a roman numeral, convert it to an integer.

Input is guaranteed to be within the range from 1 to 3999.
 */
public class S13 {

	public static void main(String[] args) {

	}

	//羅馬數字轉阿拉伯數字：  
    // 從前往後遍歷羅馬數字，如果某個數比前一個數小，則把該數加入到結果中；  
    // 反之，則在結果中兩次減去前一個數並加上當前這個數；  
    // I、V、X、   L、   C、     D、     M  
    // 1．5、10、50、100、500、1000 
	public int romanToInt(String s) {
		int graph[] = new int[400];  
        graph['I'] = 1;  
        graph['V']=5;  
        graph['X']=10;  
        graph['L']=50;  
        graph['C']=100;  
        graph['D']=500;  
        graph['M']=1000;  
          
        char[] num = s.toCharArray();  
          
        // 遍歷這個數，用sum來總計和  
        int sum = graph[num[0]];  
          
        for(int i=0; i<num.length-1; i++){  
            // 如果，i比i+1大的話，直接相加  
            if(graph[num[i]] >= graph[num[i+1]]){  
                sum += graph[num[i+1]];  
            }  
            // 如果i比i+1小的話，則將總和sum減去i這個地方數的兩倍，同時加上i+1  
            // 就相當於後邊的數比左邊的數大，則用右邊的數減左邊的數  
            else{  
                sum = sum + graph[num[i+1]] - 2*graph[num[i]];  
            }  
        }  
          
        return sum;  
    }
}
 

public class Solution {
    public int romanToInt(String s) {
        int[] map = new int[256];
        map['I'] = 1;
        map['V'] = 5;
        map['X'] = 10;
        map['L'] = 50;
        map['C'] = 100;
        map['D'] = 500;
        map['M'] = 1000;
        
        char[] cc = s.toCharArray();
        int sum = map[cc[0]];
        for(int i=0; i<cc.length-1; i++){
            if(map[cc[i]] >= map[cc[i+1]]){
                sum += map[cc[i+1]];
            }else{
                sum = sum + map[cc[i+1]] - 2*map[cc[i]];
            }
        }
        return sum;
    }
}