012_Integer_to_Roman.py

# class Solution(object):
#         def intToRoman(self, num: int) -> str:
#         """
#         :type num: int
#         :rtype: str
#         """
#
class Solution(object):
    # def intToRoman(self, num: int) -> str:
        ## http://www.rapidtables.com/convert/number/how-number-to-roman-numerals.htm
        # roman_dim = [[1000, 'M'], [900, 'CM'], [500, 'D'], [400, 'CD'],
        #             [100, 'C'], [90, 'XC'], [50, 'L'], [40, 'XL'], [10, 'X'],
        #             [9,'IX'], [5, 'V'], [4, 'IV'], [1, 'I']]
        # if num == 0:
        #     return ''
        # roman_str = ''
        # current, dim = num, 0
        # while current != 0:
        #     while current // roman_dim[dim][0] == 0:
        #         dim += 1
        #     while current - roman_dim[dim][0] >= 0:
        #         current -= roman_dim[dim][0]
        #         roman_str += roman_dim[dim][1]
        # return roman_str

    def intToRoman(self, num: int) -> str:
        values = [1000, 900, 500, 400,
                  100, 90, 50, 40,
                  10, 9, 5, 4, 1]
        symbols = ["M", "CM", "D", "CD",
                   "C", "XC", "L", "XL",
                   "X", "IX", "V", "IV",
                   "I"]
        roman = ''
        i = 0
        while num > 0:
            k = num // values[i]
            for j in range(k):
                roman += symbols[i]
                num -= values[i]
            i += 1
        return roman

if __name__ == '__main__':
    # begin
    s = Solution()
    print s.intToRoman(90)