[LeetCode] 13. Roman to Integer

最新推荐文章于 2023-10-30 12:20:17 发布

weixin_30399155

最新推荐文章于 2023-10-30 12:20:17 发布

阅读量50

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/lca1826/p/6420021.html

本文介绍了一种使用C++将罗马数字转换为整数的方法。通过定义一个字符到整数的映射，并遍历输入字符串，根据前后字符值的大小关系决定加减操作，最终得出罗马数字对应的整数值。

 1 class Solution
 2 {
 3 public:
 4     int romanToInt(string s)
 5     {
 6         map<char, int> Map = {{'I', 1}, {'V', 5}, {'X', 10}, {'L', 50}, {'C', 100}, {'D', 500}, {'M', 1000}};
 7         int sum = 0;
 8         for(int i = 0; i < s.length() - 1; i ++)
 9         {
10             if(Map[s[i]] < Map[s[i+1]])
11                 sum -= Map[s[i]];
12             else
13                 sum += Map[s[i]];
14         }
15         sum += Map[s[s.length() - 1]];
16         return sum;
17     }
18 };