【力扣】第十三题—罗马数字转整数

题目：

/*

罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。

字符 数值

I 1

V 5

X 10

L 50

C 100

D 500

M 1000

例如， 罗马数字 2 写做 II ，即为两个并列的 1 。

12 写做 XII ，即为 X + II 。 27 写做 XXVII,

即为 XX + V + II 。

通常情况下，罗马数字中小的数字在大的数字的右边。

但也存在特例，例如 4 不写做 IIII，而是 IV。

数字 1 在数字 5 的左边，所表示的数等于大数 5 减小数 1 得到的数值 4 。

同样地，数字 9 表示为 IX。这个特殊的规则只适用于以下六种情况：

I 可以放在 V (5) 和 X (10) 的左边，来表示 4 和 9。

X 可以放在 L (50) 和 C (100) 的左边，来表示 40 和 90。

C 可以放在 D (500) 和 M (1000) 的左边，来表示 400 和 900。

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

*/

解题思路（暴力求解）：

将数组代入，赋值给int变量（因为char类型占一个字节范围在（0~255））再写一个循环判断数字长度，写个循环将罗马数字挨个转为数字，再根据规则计算出罗马数字转成数字之后的数值。

打开VS写代码

#include <stdio.h>
int main()
{
    char s[15]="MMMDCCCLXXXVIII";
    int ss[15];
    int lenth=0,I=1,V=5,X=10,L=50,C=100,D=500,M=1000;
    int sum=0,temp=0;
    for(int i=0;i<=15;i++)
    {
        ss[i]=s[i];
        //printf("%c ",ss[i]);
        lenth++;
        if(ss[i]=='\0')
        {
            //printf("len=%d\n",lenth);
            break;
        }
    }
    for(int i = lenth-1;i>=0;i--)
    {
        if(ss[i]=='I')
        {
            ss[i]=I;
        }
        else if(ss[i]=='V')
        {
            ss[i]=V;
        }
        else if(ss[i]=='X')
        {
            ss[i]=X;
        }
        else if(ss[i]=='L')
        {
            ss[i]=L;
        }
        else if(ss[i]=='C')
        {
            ss[i]=C;
        }
        else if(ss[i]=='D')
        {
            ss[i]=D;
        }
        else if(ss[i]=='M')
        {
            ss[i]=M;
        }
    }
    if(ss[0]>=ss[1])
    {
        sum=ss[0];
        //printf("sum=%d\n",sum);
    }
​
    
    for(int i = lenth-2;i>0;i--)
    {
        //printf("s[%d]=%d ",i,ss[i]);
        if((ss[i]>ss[i-1]) )
        {
            temp=temp+ss[i]-ss[i-1];
            //printf("temp=%d\n",temp);
            i--;
            //printf("i=%d\n",i);
        }
        else
        {
            sum+=ss[i];
            //printf("sum=%d\n",sum);
        }
       
    }
    sum=sum+temp;
    printf("%d\n",sum);
​
    return 0;
}

最后代入力扣

错误示范，原因：定义数组不够长

然而VS可以编译，姑且可能是VS不够严谨吧，，，

最后成功代码

int romanToInt(char* s) {
   
    int ss[16];
    int lenth=0,I=1,V=5,X=10,L=50,C=100,D=500,M=1000;
    int sum=0,temp=0;
    for(int i=0;i<16;i++)
    {
        ss[i]=s[i];
        //printf("%c ",ss[i]);
        lenth++;
        if(ss[i]=='\0')
        {
            //printf("%d\n",lenth);
            break;
        }
    }
    for(int i = lenth-2;i>=0;i--)
    {
        if(ss[i]=='I')
        {
            ss[i]=I;
        }
        else if(ss[i]=='V')
        {
            ss[i]=V;
        }
        else if(ss[i]=='X')
        {
            ss[i]=X;
        }
        else if(ss[i]=='L')
        {
            ss[i]=L;
        }
        else if(ss[i]=='C')
        {
            ss[i]=C;
        }
        else if(ss[i]=='D')
        {
            ss[i]=D;
        }
        else if(ss[i]=='M')
        {
            ss[i]=M;
        }
    }
​
    if(ss[0]>=ss[1])
    {
        sum=ss[0];
    }
    
    for(int i = lenth-2;i>0;i--)
    {
        //printf("s[%d]=%d ",i,ss[i]);
        if(ss[i]>ss[i-1])
        {
            temp+=ss[i]-ss[i-1];
            //printf("temp=%d\n",temp);
            i--;
            //printf("i=%d\n",i);
        }
        else
        {
            sum+=ss[i];
        }
       
    }
    sum=sum+temp;
    //printf("%d\n",sum);
    return sum;
    return 0;
​
}

完事大吉啦！

再接再励吧！！！！！！！

脑袋空空。

如果有错，请赐教，感谢！