标签：
Given an integer, convert it to a roman numeral.
Input is guaranteed to be within the range from 1 to 3999.
将整数转化为罗马数字。需要知道一些罗马数字的规则，具体见维基百科。主要需要注意的是左减的存在，同时左减也仅限I、X、C三个数字。为了避免左减带来的运算复杂度，可以把左减的组合直接表示出来。直接扩充原有的数字情况。
I: 1
将这些组合的数字和十进制里面的计算对等起来，就非常简单，有则将字母或者字母组合添加入字符串中，没有则继续向低位值推进。同时因为加上组合出来的数字表，相邻之间的值最大为四倍关系，有效避免了同一数字重复出现三次以上的情形，符合罗马数字的规定。
s = 3978
代码如下：
class Solution(object): def intToRoman(self, num): """ :type num: int :rtype: str """ map = [1000,900,500,400,100,90,50,40,10,9,5,4,1] key = [‘M‘,‘CM‘,‘D‘,‘CD‘,‘C‘,‘XC‘,‘L‘,‘XL‘,‘X‘,‘IX‘,‘V‘,‘IV‘,‘I‘] ret = ‘‘ for i in range(len(map)): if num >= map[i]: val = num/map[i] ret+= key[i]*val num -= map[i]*val return ret
标签：
原文地址：http://www.cnblogs.com/sherylwang/p/5460064.html
