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

谁践踏了优雅 2022-12-01 12:27 121阅读 0赞

# 题目描述： #

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2tpbmdKYW1lc2JvbmQ_size_16_color_FFFFFF_t_70_pic_center]

## 范例： ##

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2tpbmdKYW1lc2JvbmQ_size_16_color_FFFFFF_t_70_pic_center 1]  
思路分析：根据题目描述以及范例在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;
    }

心得分析：虽然这不是最好的办法，但是容易想到，并且代码比较好实现。

## 如果你们有好的办法，记得说一下哦！观看了，麻烦点个赞哦！ ##

### 题目来源：https://leetcode-cn.com/problems/roman-to-integer/ ###

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2tpbmdKYW1lc2JvbmQ_size_16_color_FFFFFF_t_70_pic_center]: /images/20221123/9c2ff632b2424dc4a78064112044d2b9.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2tpbmdKYW1lc2JvbmQ_size_16_color_FFFFFF_t_70_pic_center 1]: /images/20221123/1874227b77fb4dca850cd55d946d990d.png