leetcode.13.罗马数字转整数（C语言）

1.题目如下

最直接的解法就是一个一个元素的遍历，然后一遍一遍的判断，上一个文章已经发过了，这篇文章是要介绍另一种方法；
这道题主要呢就是要处理好特殊规则，只要把这个点处理好了也就不是什么问题了。

2.过程讲解
可以发现特殊情况是小的字母跑到大的字母前面去了，比如：‘IV’,'IX’等等；这个时候我们要做的是用后面那个大的字母表示的数来减去前面小的那个字母表示的数就得到了我们要求的数字。我们想一下罗马数字除了特殊的情况是小的字母在大的子母前面其余情况都是大的在小的前面并且是从大到小排列的。一般来说从小的往大的加会比较简单，那么我们就从右向左进行遍历，因为有特殊情况的存在，会有大的字母在小的字母后面的情况，所以我们在循环的时候进行一下大小判断：如果碰到了前面一个的字母的值比他后面所有字母值的和还要小的情况我们就减去这个字母的值就行了。文字叙述很空洞给你们举一个例子更好理解：“MCMXCIV”=1994，我们来看看这个数是如何完成转换的。

这个流程图一放在这里思路也就很好理解了；
那么现在还有一个问题就是罗马数字的表示是单个的字母，怎样比较这些字母的大小呢？
这里直接给出实现的代码

int s1[24];
    s1['I'-'A']=1;
    s1['V'-'A']=5;
    s1['X'-'A']=10;
    s1['L'-'A']=50;
    s1['C'-'A']=100;
    s1['D'-'A']=500;
    s1['M'-'A']=1000;

可以看到方法其实很简单，定义了一个数组，这个数组有24个元素，但是我们只有7个要表示的数，为什么呢，因为我们数组的下标是***‘字母’-‘A’,而其中最大的下标是X-A=23*，所以我们数组元素需要24个；当然比24大的都是可以的；那么接下来就很容易写出代码了；

3.完整代码

int romanToInt(char* s) {
    int s1[24];
    s1['I'-'A']=1;
    s1['V'-'A']=5;
    s1['X'-'A']=10;
    s1['L'-'A']=50;
    s1['C'-'A']=100;
    s1['D'-'A']=500;
    s1['M'-'A']=1000;
    int i=0;
    int len=strlen(s);//s的长度；
    int re=s1[s[len-1]-'A'];//初始化re的值为是s字符串最右边的字母所代表的值；
    for(i=len-1;i>0;i--)//对s字符串从右到左遍历；
    {
        if(s1[s[i-1]-'A']>=s1[s[i]-'A'])//判断两个字母代表的值的大小
        {
            re=re+s1[s[i-1]-'A'];
        }
        else{
            re=re-s1[s[i-1]-'A'];
        }
    }
    return re;
}