LeetCode||罗马数字转整数-蒲公英云

LeetCode||罗马数字转整数

题目描述：

watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0pvY2tMaXU_size_16_color_FFFFFF_t_70

整体思路：

1.将String转为char数组
2.定义int变量num作为return的变量
3.干扰正常计数的情况只有IV、IX、XL、XC、CD、CM六种，所以我们遍历char数组，注意这次遍历从i = 0到i = ch.length - 1，因为要判断ch[i+1]
4.判断ch[i] 和 ch[i+1]的情况，假如满足IV或者IX，就把num-2，因为IV=4，比起正常的I + V要减少2，依次类推，碰到XL、XC需要num-20，碰到CD、CM需要num-200
5.再次遍历数组，这回就只需要判断字母是什么，把num加上对应的值，例如 ch[i] = C; num += 100;

实现代码：

class Solution {
    public int romanToInt(String s) {
        int n = s.length();
        int roman_int = 0;
        for(int i=0;i<n;i++)
        {
            switch(s.charAt(i)) 
            {
            case 'I' : roman_int = roman_int + 1;break;
            case 'V' : roman_int = roman_int + 5;break;
            case 'X' : roman_int = roman_int + 10;break;
            case 'L' : roman_int = roman_int + 50;break;
            case 'C' : roman_int = roman_int + 100;break;
            case 'D' : roman_int = roman_int + 500;break;
            case 'M' : roman_int = roman_int + 1000;break;
            default: System.out.println("default");break;
            }
            if(i!=0)
            {
                if(((s.charAt(i)=='V')||(s.charAt(i)=='X'))&&(s.charAt(i-1)=='I')) 
                    roman_int = roman_int-1*2;
                if(((s.charAt(i)=='L')||(s.charAt(i)=='C'))&&(s.charAt(i-1)=='X'))
                    roman_int = roman_int-10*2;
                if(((s.charAt(i)=='D')||(s.charAt(i)=='M'))&&(s.charAt(i-1)=='C'))
                    roman_int = roman_int-100*2;
            }
        }
        return roman_int;
    }
}