C++之罗马数字转换为整型数字（12）---《那些奇怪的算法》

最新推荐文章于 2023-03-14 15:50:11 发布

阿华Go

最新推荐文章于 2023-03-14 15:50:11 发布

阅读量503

点赞数

CC 4.0 BY-SA版权

分类专栏： C++ 算法文章标签： C++ 算法

本文链接：https://blog.youkuaiyun.com/u014038273/article/details/78239520

C++ 同时被 2 个专栏收录

141 篇文章

订阅专栏

算法

16 篇文章

订阅专栏

本文介绍了一种将罗马数字转换为整数的算法实现，通过解析特定的罗马数字组合来正确计算数值，如IV表示4。代码使用C++编写，并提供了一个示例程序展示如何将字符串形式的罗马数字（如MMMDCCLXXII）转换为其对应的整数值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

参考《one-day-one-leetcode》

在上篇博客中我们讨论了将1~3999以内的数字转化为罗马数字，着重讨论了非7个标准的罗马数字的一些表达，例如4,6,3等等的表达，这篇博客我们着讨论一下将罗马数字转化为整型数字的情况！
其实我们在进行转化的时候主要注意一下4,40,400,等数字的表达即可！

代码：

#include <iostream>
#include <string>
#include <vector>

using namespace std;

int toNum(char ch);
int romanToInt(string s){
    int ret = 0;
    int i = 0;
    while ( i < s.length()){
        if (i + 1 < s.length() && toNum(s[i]) < toNum(s[i + 1])){
            ret += toNum(s[i + 1]) - toNum(s[i]);
            i++;
        }
        else{
            ret += toNum(s[i]);
        }
        i++;
    }
    return ret;
}
int toNum(char ch){
    int num = 0;
    switch (ch){
    case 'I':num = 1; break;
    case 'V':num = 5; break;
    case 'X':num = 10; break;
    case 'L':num = 50; break;
    case 'C':num = 100; break;
    case 'D':num = 500; break;
    case 'M':num = 1000; break;
    }
    return num;
}
int main(){
    string s = "MMMDCCLXXII";
    int con = romanToInt(s);
    cout << con << endl;
    return 0;
}

运行结果：
这里写图片描述