LeetCode 13. Roman to Integer C语言

给定一个罗马数字，将其转换为整数。

输入保证在1到3999的范围内。

题目的意思给罗马数字，转成对应的数字，范围从1-3999;补充知识，下图是对应转换规则;

不过多的说废话：根据上图我们直接说一下解题思路：1。怎么解析罗马数字，需要我们自己做一些映射这里我写一个方法来做这项工作：int charToInt（char ch）; 2。怎么把解析出来的罗马数字计算出来结果;我们需要观察出普遍的规律，才能用程序来实现;

如：“IV”，“VI”，“IX”，“MCMXCVI”，通过观察我们不难发现，当前字符转成的数字小于下一个字符所转成的数字，也就是说左边的小于右边的，如“IV”，这时候我们就后面的减去前面的; 这里注意，当你做完减法时候，也就是我们已经也把后面的字符计算完成了，所以你的指针就要索引++;反之，加上当前转出来的结果;具体实现，直接看代码吧！

直接贴出代码

int charToInt(char ch){
    switch(ch){
        case 'I': return 1;
        case 'V': return  5;
        case 'X': return 10;
        case 'L': return 50;
        case 'C': return 100;
        case 'D': return 500;
        case 'M': return 1000;
        default: return 0;
    }
}

int romanToInt(char* s) {
    if(s == NULL)
        return 0;
    int index = 0; // 索引
    int result = 0;// 最后输出结果
    while(s[index] !='\0'){
        if(charToInt(s[index]) < charToInt(s[index+1])){
            result += charToInt(s[index+1]) - charToInt(s[index]);
            index++;            
        }else{
            result += charToInt(s[index]) ;
        }
        index++;
    }
    return result;
}