Roman to Integer

最新推荐文章于 2022-07-21 15:19:09 发布

leonordo

最新推荐文章于 2022-07-21 15:19:09 发布

阅读量392

点赞数

分类专栏： leetcode 文章标签： leetcode

本文链接：https://blog.csdn.net/guoyilin/article/details/48006721

版权

leetcode 专栏收录该内容

46 篇文章 0 订阅

订阅专栏

Given a roman numeral, convert it to an integer.

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

#include <limits.h>

class Solution {
public:
    int charToInt(const char roman){
            switch(roman){
                case 'I':
                    return 1;
                case 'V':
                    return 5;
                case 'X':
                    return 10;
                case 'L':
                    return 50;
                case 'C':
                    return 100;
                case 'D':
                    return 500;
                case 'M':
                    return 1000;
                default:
                    return 0;
            }
    }
    int romanToInt(string s) {
      int result = 0;
      int previous = INT_MAX;
      for(int i = 0 ; i < s.size(); i++){
          int value = charToInt(s[i]);
          if(value > previous){
              result += value - 2*previous;
          }
          else {
              result += value;
          }
          previous = value;
      }
      return result;
    }
};