文章目录
  1. 1. Roman To Integer

Roman To Integer


问题是将一个罗马数字转化为阿拉伯数字。这里我们需要知道罗马数字和阿拉伯数字的转化公式:

I V X L C D M
1 5 10 50 100 500 1000

接着我们还要知道一直规律就是如果出现在右边的罗马字母比左边的值要小的话,那么他们之间的符号是+号;如果大的话,那么他们之间的符号是-号。

所以整个题目可以先建立罗马数字和阿拉伯数字的映射,接着从i=0到i=s.size()-2判断右边的数字是否比左边的数字大,如果大的话,减去这个数;小的话加上这个数。最后处理i=s.size()-1的情况,肯定是加号。

文章目录
  1. 1. Roman To Integer