leetcode:13罗马数字转整数c++

思路分析

两种情况
1.不同的罗马数字都是从左到右依次相加
2.不同的就是末尾数是4和9的情况,也就是IV、VIV。(if

代码框架

整体过程
从题目中字符和数字的对应关系,不难想到数据结构unordered_map.先用map把这种对应关系存起来。

unordered_map<char,int> map={
   'I',1},{
   'v',5},{
   'X',10},{
   'L‘,50},{'C',100},{'D',100},{'M',1000}};

从左到右依次执行计算,不难想到循环结构,这里用 for

for(

你可能感兴趣的:(leetcode,leetcode)