阿拉伯数字转换成罗马数字

阿拉伯数字转换成罗马数字

Integer to Roman

• 给出一个阿拉伯数字，返回此数字的罗马数字表示

• Given an integer, convert it to a roman numeral.

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

example 1

input: CCCLXXXIX
output: 389

思路

1. 用表记录关键的罗马数字和阿拉伯数字，将输入循环除以1000，900，500 … 这些关键数字，余数为y，将对应的罗马字符串加y次
2. 看到大神的思路，也是查表，但更加精妙，将数字分解为千位，百位，十位和个位，然后查表将字符串相加，很神奇的思路，刚看到的时候惊叹了一下，代码如下

代码

class</