13. 罗马数字转整数

O(n),可以优化得更好看

int romanToInt(char * s){
    int rst=0;
    while(s[0]!='\0'){
        char c=s[0];
        s++;
        if(c=='I'){
            if(s[0]=='V'){
                s++;
                rst+=4;
                continue;
            }
            if(s[0]=='X'){
                s++;
                rst+=9;
                continue;
            }
            rst+=1;
            continue;
        }
        if(c=='X'){
            if(s[0]=='L'){
                s++;
                rst+=40;
                continue;
            }
            if(s[0]=='C'){
                s++;
                rst+=90;
                continue;
            }
            rst+=10;
            continue;
        }
        if(c=='C'){
            if(s[0]=='D'){
                s++;
                rst+=400;
                continue;
            }
            if(s[0]=='M'){
                s++;
                rst+=900;
                continue;
            }
            rst+=100;
            continue;
        }
        switch(c){
            case 'V':
                rst+=5;
                break;
            case 'L':
                rst+=50;
                break;
            case 'D':
                rst+=500;
                break;
            case 'M':
                rst+=1000;
                break;
        }
        
    }
    return rst;
}