LeetCode: 13. Roman to Integer

引言

题目链接:https://leetcode.com/problems/roman-to-integer/description/

题目大意

给出一个罗马数字,将这个罗马数字转换为数字

有如下约定

  • Example

题解

一句话题解:一个简单模拟,顺序读取罗马符号将对应数值相加即可。通过观察可以发现,当当前符号的前一个符号代表数值小于当前符号时表示9或者4这种类似的特殊情况,此时只需要在总的数值上减去2倍前一个字符代表数值即可确保结果正确

复杂度

时间复杂度 O(n)

AC代码

c++版本

go版本

历史上的今天:


繁夜