FreeCodeCamp筆記之：Roman Numeral Converter

题目

将给定的数字转换成罗马数字。
所有返回的 罗马数字都应该是大写形式。
如果你被难住了，记得使用 Read-Search-Ask尝试与他人结伴编程、编写你自己的代码。
这是一些对你有帮助的资源:
Roman Numerals
Array.splice()
Array.indexOf()
Array.join()

function convert(num) {
 return num;
}
convert(36);

思路

• 一开始我以为很简单，毕竟已经有转换函数Roman 了，不应该就是像汉字的四角符号那样，一个数字对应一个符号么；
• 然而，我突然被我的愚蠢惊呆了.....图样图森破啊，汉字是有数的，而 num 里的值可能是无穷的;
• 于是开始研究 罗马字符，开始懵逼.....
• 他只有基础的几种形状，其余的都是排列组合的有木有！好复杂！

1.png

2.png

• 规律分析：
  1. 基础数字只有：1、5、10、50、100、500、1000；
  2. 把 代表1 的I 和代表5的V 组合(相加)，可以得到4 IV、或者6 VI；
  3. 在复用次数不超过3次的情况下，右加原则优先于左减原则，比如：8 = VIII,而不是IIX， 但是9 就不可以是 VIIII，而是IX；
  4. 组合规律：把给定数字拆分为千位、百位、十位、个位，然后再由大至小依次进行拼接。ex：1283,拆分为（1000,200,80,3），
     1000 = M
     200 = CC
     80 = LXXX （XXC是不对的，看原则3.）
     3 = III
     因此，1283 = MCCLXXXIII ;
  5. 罗马数字是高到低排列，比如 10、9、8、7、6....这样
• 规律找到了，先将1、10、100、1000作为基础加减项，相加超过三次以上的数字要记录下来，有：4、9、40、90、400、900、4000、9000.....好多，只看1000以内的吧，高于1000的转换成罗马数字的意义在哪里？？？？--------我自我安慰道...
• 于是先定义2个变量，一个是阿拉伯数字，一个对应的罗马数字

    var arb = [1000,900,500,400,100,90,50,40,10,9,5,4,1];
    var rom = ["M", "CM", "D", "CD", "C", "XC", "L", "XL", "X", "IX", "V", "IV", "I"];

• 再定义一个字符变量，接收罗马字符；

  var str ="";`

• 计算方式：用目标数值遍历 num 的每一项，当传入的 num >=当前值时，将其对应的罗马数字加入之前声明的字符串，并把 num 值减去当前符合条件的数值，然后用相减之后的结果继续找，只到num 从4位数减到3位，2位，个位找不到比他还小的值了为止。
  比如：36，会找到 10, 所以 str = 'X'；然后36-10 = 26
  继续用26找，还是找到10，所以 str = ‘XX’；然后26-10 =16；继续str= 'XXX'；
  最后用6 找，会找到5，所以str = 'XXXVI;
• 再定义一个 i 记录当前的查找的位置；
• 我好聪明的说。。。。

解答

function convert(num){
  var arb = [1000, 900, 500, 400, 100, 90, 50, 40, 10, 9, 5, 4, 1];
  var rom = ["M", "CM", "D", "CD", "C", "XC", "L", "XL", "X", "IX", "V", "IV", "I"];
  var str = "";
  var i = 0;
  while (num > 0) {
    if (num < arb[i]) {
        i++;
    } else {
        str += rom[i];
        num -= arb[i];
    }
}
return str;
}
convert(36);

• 突然想到一个问题，罗马数字没有0 的吗？没有找到，因此原本用for循循环的，硬生生的改成了while，加上num大于0的条件；
• 再突然发现，题目所推荐的几个函数，一个没用到....