LeetCode||罗马数字转整数

题目描述：

整体思路：

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