LeetCode--No.013 Roman to Integer

13. Roman to Integer

• Total Accepted: 95998
• Total Submissions: 234087
• Difficulty: Easy

Given a roman numeral, convert it to an integer. Input is guaranteed to be within the range from 1 to 3999.

　　思路：

　　根据上一篇的关于罗马数字的解释，我们可以知道，在罗马数字中左减右加的原则，所以当较小的数在较大的数前面时，表示是相减的，所以此题就显得很简单了

 public int romanToInt(String s) {

     char [] arr = s.trim().toCharArray() ;
     int res = toNumber(arr[0]) ;
     for(int i = 1 ; i < arr.length ; i++){
         if(toNumber(arr[i-1]) < toNumber(arr[i])){
             res += toNumber(arr[i]) - 2*toNumber(arr[i-1]) ;
         }else{
             res += toNumber(arr[i]) ;
         }
     }
     return res ;    

 }

 private int toNumber(char ch) {
     switch (ch) {
     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;
     }
     return 0;
 }