### 12. Integer to Roman


题目:
<https://leetcode.com/problems/integer-to-roman/>


难度:
Medium

思路：

首先我学习了一下罗马字母是如何表示的。然后感慨，这个阿拉伯数字是多么好的发明



上图



基于的是这些个Symbol：

```
1	5	10	50	100	500	1000
I	V	X  	 L	 C	 D	 M
```



罗马数字表示法见[Leetcode 013](https://github.com/Lisanaaa/thinking_in_lc/blob/master/013._Roman_to_Integer.md)

这里有一个很棒的[算法](https://gist.github.com/imilu/00f32c61e50b7ca296f91e9d96d8e976)

AC代码

```python
class Solution(object):
    def intToRoman(self, num):
        """
        :type num: int
        :rtype: str
        """
        lookup = {
            'M': 1000, 
            'CM': 900, 
            'D': 500, 
            'CD': 400, 
            'C': 100, 
            'XC': 90, 
            'L': 50, 
            'XL': 40, 
            'X': 10, 
            'IX': 9, 
            'V': 5, 
            'IV': 4, 
            'I': 1
        }
        romanStr = ''

        for symbol, val in sorted(lookup.items(), key = lambda t: t[1], reverse = True):
        	while num >= val:
        		romanStr += symbol
        		num -= val
        return romanStr
```





因为dict本身是无序的，这里做了一个排序的操作，否则可能会出现IIII这种状况。