欢迎光临散文网 会员登陆 & 注册

LeetCode力扣_第十三题_罗马数字转整数

2021-07-30 20:43 作者:啥也不会的小噢  | 我要投稿

噗——吐血。是我不会了!

题目:https://leetcode-cn.com/problems/roman-to-integer/

        由于前一题的原因,这题我还是从罗马数字一个一个遍历来判断的,但是这样遍历就是存在问题就是难以使各个模块的相互之间严谨配合,可能是我自己太菜了,不够坚持琢磨。!!!

        直到看见官方的解答,嚯 靠,这样啊!~.

总的思想就是:

        罗马数字的规律:比如IIV,I是小于V的,当I在V的左边时为减I,当在右边的时候为加I。从VII=5+2和IV=5-1可知,在更大的数字上同样适用。

因此在遍历罗马数字的时候,当这位字符对应的整数值小于后一位字符对应的整数值的时候,减去这位字符对应的整数值,大于或等于就是加上。

        ex: "MCMXCIV"=M-C+M-X+C-I+V=1994

                "LVIII"=L+V+I+I+I=58

        看到这种思路耳目一新,上面的代码就是这么个思路 。

WAWAWA~

记录学习,生生不息~

LeetCode力扣_第十三题_罗马数字转整数的评论 (共 条)

分享到微博请遵守国家法律