Skip to content
This repository has been archived by the owner on Sep 20, 2023. It is now read-only.

Latest commit

 

History

History
executable file
·
19 lines (14 loc) · 701 Bytes

File metadata and controls

executable file
·
19 lines (14 loc) · 701 Bytes

题目

Given a roman numeral, convert it to an integer.

Input is guaranteed to be within the range from 1 to 3999.

解题思路

这一题是12. Integer to Roman的一个逆转换。一样的解题思路

此题,最关键的信息是

右加左减,左减数字必须为一位,比如8写成VIII,而非IIX。

解题思路

  1. 从右往左处理字符串。
  2. 当前字符代表的数字,小于右边字符的时候,总体减去当前字符代表的数字。
  3. 否则,总体加上当前字符代表的数字。

总结

抓住关键信息,避免思维定式。