12. Integer to Roman LeetCode题解
2017-05-16 09:01
441 查看
Given an integer, convert it to a roman numeral.
Input is guaranteed to be within the range from 1 to 3999.
Subscribe to see which companies asked this question.
题意:
给定一个整数,将其转换为罗马数字。
输入范围是1-3999
题解:
罗马数字规则
有了规则之后,其实可以把对应数位的数事先写出来,再拼接起来;
Code【Java】
Code【C++】
Input is guaranteed to be within the range from 1 to 3999.
Subscribe to see which companies asked this question.
题意:
给定一个整数,将其转换为罗马数字。
输入范围是1-3999
题解:
罗马数字规则
有了规则之后,其实可以把对应数位的数事先写出来,再拼接起来;
Code【Java】
public class Solution { public String intToRoman(int num) { String[] M = {"", "M", "MM", "MMM"}; String[] C = {"", "C", "CC", "CCC", "CD", "D", "DC", "DCC", "DCCC", "CM"}; String[] X = {"", "X", "XX", "XXX", "XL", "L", "LX", "LXX", "LXXX", "XC"}; String[] I = {"", "I", "II", "III", "IV", "V", "VI", "VII", "VIII", "IX"}; return (M[num / 1000] + C[num / 100 % 10] + X[num / 10 % 10] + I[num % 10]); } }
Code【C++】
class Solution { public: string intToRoman(int num) { string M[] = {"", "M", "MM", "MMM"}; string C[] = {"", "C", "CC", "CCC", "CD", "D", "DC", "DCC", "DCCC", "CM"}; string X[] = {"", "X", "XX", "XXX", "XL", "L", "LX", "LXX", "LXXX", "XC"}; string I[] = {"", "I", "II", "III", "IV", "V", "VI", "VII", "VIII", "IX"}; return (M[num / 1000] + C[num / 100 % 10] + X[num / 10 % 10] + I[num % 10]); } };
相关文章推荐
- LeetCode题解-12-Integer to Roman
- LeetCodet题解--12. Integer to Roman
- leetcode题解-12. Integer to Roman
- LeetCode题解 #12 Integer to Roman
- leetcode题解||Integer to Roman问题
- leetcode 12 Integer to Roman
- Leetcode_12_Integer to Roman
- leetcode题解 || Roman to Integer问题
- [leetcode 12] Integer to Roman
- 12. Integer to Roman Leetcode Python
- LeetCode题解——Integer to Roman
- LeetCode12: Integer to Roman
- LeetCode | #12 Integer to Roman
- [Leetcode 44] 12 Integer To Roman
- LeetCode --- 12. Integer to Roman
- leetcode_12题——Integer to Roman(string,数学问题)
- 【LeetCode】12. Integer to Roman (2 solutions)
- [Leetcode] 12 - Integer to Roman
- LeetCode 12 — Integer to Roman(C++ Java Python)
- Leetcode 12 Integer to Roman整数变罗马