LeetCode----13. 罗马数字转整数

最新推荐文章于 2022-12-27 20:13:22 发布

十里青柚

最新推荐文章于 2022-12-27 20:13:22 发布

阅读量143

点赞数

分类专栏： # 数据结构与算法文章标签：算法 leetcode

本文链接：https://blog.csdn.net/qq_46672746/article/details/106769682

版权

数据结构与算法专栏收录该内容

49 篇文章 0 订阅

订阅专栏

在这里插入图片描述

char roman[7] ="IVXLCDM";
int num[7] = {1,5,10,50,100,500,1000};

int map(char c)  //7种罗马转为阿拉伯数字
{
    int i;
    for(i=0; i<7; i++)
    {
        if(roman[i]==c)
            return num[i];
    }
    return 0;
}

int romanToInt(char * s){  //实现函数
   int ans = 0;
   int i = 0;
   while(s[i+1] != '\0')
    {
        if(map(s[i])>=map(s[i+1]))
            ans += map(s[i]);
        else
            ans -= map(s[i]);
        i++;
    }
    ans += map(s[i]);
    return ans;
}