[Leetcode] problem 13之Roman to Integer

题目：将罗马数字转换为整数

分析：1.一串罗马数字就是一个字符串

          2.循环判断字符串的每个字符，将其对应的阿拉伯数字存于数组中（因字符串不能改变，所以新建一个数组）

          3.从前往后，根据罗马数字的计数规则，转化为整数。

javascript代码如下：

/**
 * @param {string} s
 * @return {number}
 */
var romanToInt = function(s) {
    var len=s.length;
    var sum=0;
    var i=0,j=0;
    var arr=[];
    for(j=0;j<len;j++){
       switch(s[j]){
        case 'I':arr[j]=1;break;
        case 'V':arr[j]=5;break;
        case 'X':arr[j]=10;break;
        case 'L':arr[j]=50;break;
        case 'C':arr[j]=100;break;
        case 'D':arr[j]=500;break;
        case 'M':arr[j]=1000;break;

        }
    }

            
    sum=arr[0];
    for(i=1;i<len;i++){

        if((arr[i-1]==1 ||arr[i-1]==10||arr[i-1]==100) && arr[i]>arr[i-1]){
                sum=sum-2*arr[i-1]+arr[i];
        }else{
                sum=sum+arr[i];
        }                
    }
            return sum;
};

附：罗马数字

罗马数字的知识：

罗马数字有如下符号：

基本字符	I	V	X	L	C	D	M
对应阿拉伯数字	1	5	10	50	100	500	1000

计数规则：

1. 相同的数字连写，所表示的数等于这些数字相加得到的数，例如：III = 3
2. 小的数字在大的数字右边，所表示的数等于这些数字相加得到的数，例如：VIII = 8
3. 小的数字，限于（I、X和C）在大的数字左边，所表示的数等于大数减去小数所得的数，例如：IV = 4
4. 正常使用时，连续的数字重复不得超过三次
5. 在一个数的上面画横线，表示这个数扩大1000倍（本题只考虑3999以内的数，所以用不到这条规则）

其次，罗马数字转阿拉伯数字规则（仅限于3999以内）：

  从前向后遍历罗马数字，如果某个数比前一个数小，则加上该数。反之，减去前一个数的两倍然后加上该数