罗马数字计算

最新推荐文章于 2022-05-19 15:09:19 发布

以默

最新推荐文章于 2022-05-19 15:09:19 发布

阅读量394

点赞数

分类专栏： C++算法

本文链接：https://blog.csdn.net/qq_43470707/article/details/114904461

版权

本文介绍了罗马数字计算的方法，重点在于如何通过映射符号并循环遍历来完成计算。内容包括对特殊组合如IV, IX, XL的处理，以及在初始实现中遇到的问题——由于错误地使用了多个if而未包含else，导致计算错误。经过修正后，程序已能正确运行并通过测试。" 113588853,10670230,Java JDK8安装与环境配置指南,"['Java', '开发环境', '安装教程']

摘要由CSDN通过智能技术生成

罗马数字计算

思路：使用map对各个符号标记，通过循环遍历，同时判断IV,IX,XL等类型是否在其中。
若有计数加入k后跳过。

#include<iostream>
#include<string>
#include<map>

using namespace std;
int romanToInt(string s) {
   

    map<char, int> cnt;
    cnt['I'] = 1;
    cnt['V'] = 5;
    cnt['X'] = 10;
    cnt['L'] = 50;
    cnt['C'] = 100;
    cnt[