Integer to Roman [LEETCODE]

最新推荐文章于 2019-05-31 11:11:03 发布

weixin_33813128

最新推荐文章于 2019-05-31 11:11:03 发布

阅读量47

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/scenix/p/3380765.html

本文提供了一种将整数转换为罗马数字的方法。输入范围保证在1到3999之间。通过定义罗马数字字符及其对应的数值，使用递减的方式进行匹配并拼接结果。

Given an integer, convert it to a roman numeral.

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

======================================

 1 class Solution {
 2 public:
 3     string intToRoman(int num) {
 4         // Note: The Solution object is instantiated only once and is reused by each test case.    
 5         string roman_char[] = {"M","CM","D","CD","C","XC","L","XL","X","IX","V","IV","III","II","I"};
 6         int roman_value[]   ={1000,900, 500,400, 100, 90,  50, 40,  10,  9,   5,  4,    3,   2,   1};
 7         string result = "";
 8         for(int i = 0; i < 15; i++){
 9             if(num >= roman_value[i]){
10                 num -= roman_value[i];
11                 result += roman_char[i];
12                 i = -1;
13             }
14         }
15         return result;
16     }
17 };