LeetCode: Integer to Roman
2012-10-07 14:49
253 查看
Given an integer, convert it to a roman numeral.
Input is guaranteed to be within the range from 1 to 3999.
Input is guaranteed to be within the range from 1 to 3999.
class Solution { public: string roman(int num, char ten, char five, char one) { string str = ""; if (num == 9) { str += one; str += ten; } else if (num >= 5) { str += five; while(num-- > 5) str += one; } else if (num == 4) { str += one; str += five; } else { while(num-- > 0) str += one; } return str; } string intToRoman(int num) { // Start typing your C/C++ solution below // DO NOT write int main() function string result = ""; result += roman(num/1000%10, 0, 0, 'M'); result += roman(num/100%10, 'M', 'D', 'C'); result += roman(num/10%10, 'C', 'L', 'X'); result += roman(num%10, 'X', 'V', 'I'); return result; } };
相关文章推荐
- Integer to Roman_Leetcode_#12
- 《leetCode》:Roman to integer
- leetcode-Roman to Integer
- LeetCode: Roman to Integer
- leetcode :Integer to Roman
- [leetcode] Roman to Integer @ Python
- LeetCode-Roman to Integer-scala
- [LeetCode] 036: Integer to Roman
- LeetCode 刷题: Roman to Integer
- 个人记录-LeetCode 12. Integer to Roman
- LeetCode13 Roman to Integer
- leetcode-Roman to Integer
- LeetCode 13. Roman to Integer
- LeetCode13——Roman to Integer
- 【Leetcode】Integer to Roman
- Roman to Integer -- leetcode
- LeetCode Integer to Roman
- leetcode题解||Integer to Roman问题
- Leetcode Roman to Integer
- leetcode解决问题的方法||Integer to Roman问题