13. 罗马数字转整数 快速解决

 问题思路： 

已经确定是有效的罗马数组，且整数范围在4000以内，所以不会有罗马数字和溢出的情况。

首先将罗马字符串的值存放到整形数组里面，如何去存储呢，利用switch来判断s指针的内容

还有一个问题就是如何小的罗马数字在大的前面怎么办呢？

通过图片可以看出来，这种特例其实还是大的减小的即可，所以用循环判断从小到大如果左边罗马数字小于右边就减，反之就加之。另外角标溢出问题只需要循环到arr数组最大的前面一个，再加上最后一个即可做出此题

int romanToInt(char * s)
{
    int sz =strlen(s);
    int arr[sz];
    int sum= 0;
    for(int i = 0;i<sz;i++)
    {
        switch(s[i])
        {                                       
            case 'I': 
            arr[i] = 1;   
            break;
            case 'V':
             arr[i] = 5;   
             break;          
            case 'X': 
            arr[i] = 10;  
            break;
            case 'L': 
            arr[i] = 50;   
            break;               
            case 'C': 
            arr[i] = 100;   
            break;          
            case 'D': 
            arr[i] = 500;   
            break;
            case 'M': 
            arr[i] = 1000;   
            break;
        }
    }
    int i = 0;
    for( i = 0;i<sz-1;i++)
    {
        if(arr[i]<arr[i+1])
        {
            sum -=arr[i];
        }
        else
        {
            sum += arr[i];
        }
    }
    sum += arr[sz-1];
    return sum;
}