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;

 }

巴特西

No.013 Roman to Integer

13. Roman to Integer

最新文章

热门文章