罗马数字 转换成 整型数字


版权声明:本文为博主原创文章,转载请注明出处。
个人博客地址:https://yangyuanlin.club
欢迎来踩~~~~


  • 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~3999范围内的。
  • 思路:(对照 整型数字转换成罗马数字
    首先看罗马数字与整型数字对照表
罗马数字 整型数字
I 1
V 5
X 10
L 50
C 100
D 500
M 1000

罗马数字的基本规则是:

  1. 相同的数字连写、所表示的数等于这些数字相加得到的数、如:Ⅲ=3;
  2. 小的数字在大的数字的右边、所表示的数等于这些数字相加得到的数、 如:Ⅷ=8、Ⅻ=12;
  3. 小的数字、(限于 Ⅰ、X 和 C)在大的数字的左边、所表示的数等于大数减小数得到的数、如:Ⅳ=4、Ⅸ=9;
  4. 正常使用时、连写的数字重复不得超过三次;
  5. 在一个数的上面画一条横线、表示这个数扩大 1000 倍。
    按照这个规则就是把罗马数字的每个字符翻译成整型数字,然后按照顺序进行判断,从左到右,当后边一个大于前边一个时,就做减法运算,否则就做加法运算。
  • 代码:
#include
using namespace std;
int romanToInt(string s)
{
    int n = s.length();
    int res = 0;
    int* num = new int[n];
    for(int i=0; i
  • 运行结果:


  • 以上。

版权声明:本文为博主原创文章,转载请注明出处。
个人博客地址:https://yangyuanlin.club
欢迎来踩~~~~


你可能感兴趣的:(罗马数字 转换成 整型数字)