LeetCode #12 Integer to Roman

来源:互联网 发布:轮胎改装计算器软件 编辑:程序博客网 时间:2024/06/07 23:18

Description

Given an integer, convert it to a roman numeral.
Input is guaranteed to be within the range from 1 to 3999.
Note: You may not slant the container and n is at least 2.


Analysis

题目难度为:Medium
本题难度不大,只需要按照题目要求进行编码即可


Code(c++)

class Solution {public:    string intToRoman(int num) {        string s = "";        string thousand[4] = {"", "M", "MM", "MMM"};        string hundred[10] = {"", "C", "CC", "CCC", "CD", "D", "DC", "DCC", "DCCC", "CM"};        string decade[10]  = {"", "X", "XX", "XXX", "XL", "L", "LX", "LXX", "LXXX", "XC"};        string unit[10]    = {"", "I", "II", "III", "IV", "V", "VI", "VII", "VIII", "IX"};        s += thousand[num/1000];        num = num%1000;        s += hundred[num/100];        num = num%100;        s += decade[num/10];        num = num%10;        s += unit[num];        return s;    }};
0 0
原创粉丝点击