diff --git a/013_Integer_To_Roman.py b/013_Integer_To_Roman.py new file mode 100644 index 0000000..d1296b8 --- /dev/null +++ b/013_Integer_To_Roman.py @@ -0,0 +1,31 @@ +class Solution: + # @param {integer} num + # @return {string} + def intToRoman(self, num): + + res = "" + + res+=self.helper(num/1000,"","","","M") + num%=1000 + res+=self.helper(num/100,"CM","D","CD","C") + num%=100 + res+=self.helper(num/10,"XC","L","XL","X") + num%=10 + res+=self.helper(num,"IX","V","IV","I") + return res + + + def helper(self,num, nine,five,four,one): + res = "" + if num==9: + res+=nine + else: + if num>=5: + res+=five + num-=5 + if num==4: + res+=four + else: + res+=one*num + + return res