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;
    }
}