leetcode算法题--罗马数字转整数(C语言实现）

题目描述：

在这里插入图片描述

范例：

在这里插入图片描述
思路分析：根据题目描述以及范例在C语言的里面我们可以想到switch循环，对每个符就是不同的case，赋予不同的数值，但是，对于有规律的字符串switch并不能更好的处理，因此需要分若干类，如若某个字符是I，下一个是V，则需要进行对应的不同的运算。

代码分析：

#include<stdio.h>
//#include <stdlib.h>
int RomanToInt(char *s) {
    int a=0,i=0;
    while(s[i]!='\0') {
        if (s[i] == 'I' && s[i+1] == 'V') {
            a += 4;
            i++;//每个if语句都要i自增，避免死循环
        }
        else if(s[i]=='I'&&s[i+1]=='X'){
            a+=9;
            i++;
        }
        else if(s[i]=='X'&&s[i+1]=='L'){
            a+=40;
            i++;
        }
        else if(s[i]=='X'&&s[i+1]=='C'){
            a+=90;
            i++;
        }
        else  if(s[i]=='C'&&s[i+1]=='D'){
            a+=400;
            i++;//每一次计数器都要计数不然会进入死循环
        }
        else if(s[i]=='C'&&s[i+1]=='M'){
            a+=900;
            i++;
        }
        else{
            switch(s[i]){
                case 'I':a+=1;break;
                case 'V':a+=5;break;
                case 'X':a+=10;break;
                case 'L':a+=50;break;
                case 'C':a+=100;break;
                case 'D':a+=500;break;
                case 'M':a+=1000;break;
            }
            i++;
        }
    }
    return a;
}
int main(){
    char string[10000];
    gets(string);
    RomanToInt(string);
    printf("转变之后的数字：%d",RomanToInt(string));
    return 0;
}