leetcode(6)13. Roman to Integer

题意：将一个罗马数字转为int

罗马数字采用七个罗马字母作数字、即Ⅰ（1）、X（10）、C（100）、M（1000）、V（5）、L（50）、D（500）

1. 相同的数字连写，所表示的数等于这些数字相加得到的数，如 Ⅲ=3；
2. 小的数字在大的数字的右边，所表示的数等于这些数字相加得到的数，如 Ⅷ=8、Ⅻ=12；
3. 小的数字（限于 Ⅰ、X 和 C）在大的数字的左边，所表示的数等于大数减小数得到的数，如 Ⅳ=4、Ⅸ=9；

我们很容易描述这个规律：右边那一个数字比左边相邻的数字小，或者相等的时候直接加起来就是数值，如果更大，那么就是大的那个减去小的那个。

所以我们循环处理，再用if来控制两种不同的处理逻辑。

所以，其一我们知道了每个字母表示多少，又知道了通过比大小该加上这个值还是减去这个值，核心的逻辑就一定可以实现了。

public class Solution {
    public int romanToInt(String s) {
        if(s.length()==0)
            return 0;
        int sum = 0;
        char[] arr = s.toCharArray();
        for(int i=0; i<arr.length-1; i++)
        {
            if(convert(arr[i]) < convert(arr[i+1]))
                sum -= convert(arr[i]);
            else
                sum += convert(arr[i]);
        }
        sum += convert(arr[arr.length-1]);
        return sum;
    }
    
    private int convert(char c)
    {
        int x = 0;
        switch(c)
        {
           case 'I': 
				x = 1;
				break;
			case 'V': 
				x = 5;
				break;
			case 'X': 
				x = 10;
				break;
			case 'L': 
				x = 50;
				break;
			case 'C': 
				x = 100;
				break;
			case 'D': 
				x = 500;
				break;
			case 'M': 
				x = 1000;
				break;
        }
        return x;
    }
}