JavaScript基础算法——Roman Numeral Converter（阿拉伯数转换罗马数字）

最新推荐文章于 2024-07-30 20:46:23 发布

原创最新推荐文章于 2024-07-30 20:46:23 发布 · 924 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#Array.splice() #Array.indexOf() #Array.join() #Roman Numerals

前端基础同时被 3 个专栏收录

167 篇文章

订阅专栏

JavaScript

152 篇文章

订阅专栏

算法

25 篇文章

订阅专栏

本文介绍了一个简单的JavaScript函数，用于将整数转换为对应的罗马数字表示。该函数通过查找并替换的方法，利用两个数组分别存放数值与对应的罗马字符，实现了从1到3999范围内的整数到罗马数字的有效转换。

要求：

将给定的数字转换成罗马数字。

所有返回的罗马数字都应该是大写形式。

样本：

convert(2) 应该返回 "II"。

convert(3) 应该返回 "III"。

convert(4) 应该返回 "IV"。

convert(5) 应该返回 "V"。

convert(9) 应该返回 "IX"。

convert(12) 应该返回 "XII"。

convert(16) 应该返回 "XVI"。

convert(29) 应该返回 "XXIX"。

convert(44) 应该返回 "XLIV"。

convert(45) 应该返回 "XLV"。

convert(68) 应该返回 "LXVIII"。

convert(83) 应该返回 "LXXXIII"。

convert(97) 应该返回 "XCVII"。

convert(99) 应该返回 "XCIX"。

convert(500) 应该返回 "D"。

convert(501) 应该返回 "DI"。

convert(649) 应该返回 "DCXLIX"。

convert(798) 应该返回 "DCCXCVIII"。

convert(891) 应该返回 "DCCCXCI"。

convert(1000) 应该返回 "M"。

convert(1004) 应该返回 "MIV"。

convert(1006) 应该返回 "MVI"。

convert(1023) 应该返回 "MXXIII"。

convert(2014) 应该返回 "MMXIV"。

convert(3999) 应该返回 "MMMCMXCIX"。

解法：

function convert(num) {
  var numArr = [1, 4, 5, 9, 10, 40, 50, 90, 100, 400, 500, 900, 1000];
  var romArr = ["I","IV","V","IX","X","XL","L","XC","C","CD","D","CM","M"];
  var romStr = "";
  if(num>0){//只适用于正数
    var index = numArr.length;//从最高位开始
    while(index>=0){//如果还没到个位以后
      if(num>=numArr[index]){
        num-=numArr[index];
        romStr+=romArr[index];
      }else{
        index--;
      }
    }
  }
  return romStr;
}

convert(36);