13.罗马数字转成整形 Roman to Integer

Posted Long Long Journey

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了13.罗马数字转成整形 Roman to Integer相关的知识，希望对你有一定的参考价值。

Given a roman numeral, convert it to an integer.

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


  1. public class Solution {
  2.     public int RomanCharToInt(char c)
  3.     {
  4.         switch (c)
  5.         {
  6.             case ‘I‘:
  7.                 return 1;
  8.             case ‘V‘:
  9.                 return 5;
  10.             case ‘X‘:
  11.                 return 10;
  12.             case ‘L‘:
  13.                 return 50;
  14.             case ‘C‘:
  15.                 return 100;
  16.             case ‘D‘:
  17.                 return 500;
  18.             case ‘M‘:
  19.                 return 1000;
  20.             default:
  21.                 return 0;
  22.         }
  23.     }
  25.     public int RomanToInt(string s)
  26.     {
  27.         int length = s.Length;
  28.         int i = length - 1;
  29.         int sum = RomanCharToInt(s[i--]);
  30.         while (i >= 0)
  31.         {
  32.             if (RomanCharToInt(s[i + 1]) > RomanCharToInt(s[i]))
  33.             {
  34.                 sum -= RomanCharToInt(s[i--]);
  35.             }
  36.             else
  37.             {
  38.                 sum += RomanCharToInt(s[i--]);
  39.             }
  40.         }
  41.         return sum;
  42.     }
  43. }





以上是关于13.罗马数字转成整形 Roman to Integer的主要内容，如果未能解决你的问题，请参考以下文章

Roman to Integer

LeetCode 13 Roman to Integer

13. Roman to Integer

13. Roman to Integer

Leetcode 13. Roman to Integer

13. Roman to Integer ★