로마 숫자 (12) 정수

2020년 3월 20일

로마 숫자의 정수

I, V, X, L, C, D 및 M. : 다음의 7을 포함하는 로마 숫자 문자

I (1)

5 V

X (10)

L (50)

C (100)

D (500)

M 1000

설명 :

예를 들어 로마 숫자 II 2로 기록, X + II 두 개의 병렬 1.12 XII로 기록한다. 27 XXVII 즉 XX + V + II로 기록. 일반적으로 많은 수의 오른쪽에 로마 숫자의 작은 숫자. 그러나 예를 들어, 4 IIII하지만, IV를 작성하지 않는 예외가 있습니다. 좌측 번호 5 번호 1에서, 다수의 수는 4 얻어진 감소 된 수 (5)에 의해 표현 된 값과 동일. 마찬가지로, IX 번호 9로 표시된다. 이 특별한 규칙은 다음 육가지 경우에만 적용됩니다

I 왼쪽 V (5), X (10)에있을 수 있고,도 4 및도 9를 나타내는.
X L은 왼쪽 (50) 및 C (100)에 배치 될 수 있고, (40) 및 (90)는 표현된다.
C는 400, 왼쪽 D (500)와 M (1000)에 배치 될 수 있고 (900)은 나타낸다.

예 :

입력 : 3

출력 : 'III'

입력 : 4

출력 : 'IV'

입력 : 9

출력 : 'IX'

입력 : 58

출력 : 'LVIII'

입력 : 1994

输出: 'MCMXCIV'

解释: M = 1000, CM = 900, XC = 90, IV = 4

题解:

思路1: 暴力拆解

从大往小拆减num

/**
 * @param {number} num
 * @return {string}
 */
var intToRoman = function (num) {
  let str = '';
  while (num > 0) {
    if (num >= 1000) {
      str += 'M';
      num -= 1000;
    } else if (num < 1000 && num >= 900) {
      str += 'CM';
      num -= 900;
    } else if (num < 900 && num >= 500) {
      str += 'D';
      num -= 500;
    } else if (num < 500 && num >= 400) {
      str += 'CD';
      num -= 400;
    } else if (num < 400 && num >= 100) {
      str += 'C';
      num -= 100;
    } else if (num < 100 && num >= 90) {
      str += 'XC';
      num -= 90;
    } else if (num < 90 && num >= 50) {
      str += 'L';
      num -= 50;
    } else if (num < 50 && num >= 40) {
      str += 'XL';
      num -= 40;
    } else if (num < 40 && num >= 10) {
      str += 'X';
      num -= 10;
    } else if (num === 9) {
      str += 'IX';
      num -= 9;
    } else if (num < 9 && num >= 5) {
      str += 'V';
      num -= 5;
    } else if (num === 4) {
      str += 'IV';
      num -= 4;
    } else if (num < 4) {
      str += 'I';
      num--;
    }
  };
  return str;
};

思路2: 贪心算法

创建两个数组分别存存在的可能和对应字符

从大往下算每当Num>num[0] 那么result就+一次chars[0]

直到num < num[0] 那么把nums[0]和chars[0]删掉

循环上面的操作

var intToRoman = function (num) {
  let nums = [1000, 900, 500, 400, 100, 90, 50, 40, 10, 9, 5, 4, 1];
  let chars = ['M', 'CM', 'D', 'CD', 'C', 'XC', 'L', 'XL', 'X', 'IX', 'V', 'IV', 'I'];
  let result = '';
  while (num > 0) {
    if (num >= nums[0]) {
      result += chars[0];
      num -= nums[0];
    } else {
      nums.shift();
      chars.shift();
    }
  }
  return result;
}

로마 숫자 (12) 정수

추천