leetcode-13罗马字符转整数

leetcode-13罗马字符转整数

　　算法：转换的规律是先逐字符按照对应的阿拉伯数字累加，然后对于特殊的（I、X、C出现在左侧）要处理。处理方法：出现特殊字符组合减去双倍的左侧字符（在开始的处理中已经加过一次，而实际的结果中却是要减去，那么就需要在加的基础上减去两倍）。

Code:

vertion : Java

 class Solution {
     public int romanToInt(String s) {
         int ans = 0;
         //处理特定字符
         if(s.indexOf("IV") != -1)
         {
             ans += -2;
         }
         if(s.indexOf("IX") != -1)
         {
             ans += -2;
         }
         if(s.indexOf("XL") != -1)
         {
             ans += -20;
         }
         if(s.indexOf("XC") != -1)
         {
             ans += -20;
         }
         if(s.indexOf("CD") != -1)
         {
             ans += -200;
         }
         if(s.indexOf("CM") != -1)
         {
             ans += -200;
         }

         //逐字符处理
         for(int i=0; i<s.length(); i++)
         {
             char c = s.charAt(i);
             switch(c)
             {
                 case 'I':
                     ans += 1;
                 break;
                 case 'V':
                     ans += 5;
                 break;
                 case 'X':
                     ans += 10;
                 break;
                 case 'L':
                     ans += 50;
                 break;
                 case 'C':
                     ans += 100;
                 break;
                 case 'D':
                     ans += 500;
                 break;
                 case 'M':
                     ans += 1000;
                 break;
             }
         }
         return ans;
     }
 }