13.罗马数转整型

最新推荐文章于 2024-10-08 09:44:01 发布

qq_53206576

最新推荐文章于 2024-10-08 09:44:01 发布

阅读量275

点赞数

分类专栏：笔记

本文链接：https://blog.csdn.net/qq_53206576/article/details/122910362

版权

罗马数字 CMLII 十进制 unordered_map 字符映射

关键词由CSDN通过智能技术生成

笔记专栏收录该内容

18 篇文章 0 订阅

订阅专栏

#include<iostream>
#include<string>
#include<unordered_map>
using namespace std;
int romanToInt(string s);
int main()
{
    cout <<romanToInt("CMLII")<< endl;
    return 0;
}
int romanToInt(string s) 
{
   unordered_map<char,int> a={{'I',1},
   {'V',5},{'X',10},{'L',50},{'C',100},
   {'D',500},{'M',1000}};
   int n=s.size(),sum=0;
   for(int i=n-1;i>0;i--)
   {
      if(i>0&&a[s[i-1]]<a[s[i]])
      {
         sum=sum+a[s[i]]-a[s[i-1]];
         i--;
      }
      else
      {
         sum+=a[s[i]];
      }
   }
   return sum;
}