【题目】
Given an integer, convert it to a roman numeral.
Input is guaranteed to be within the range from 1 to 3999.
分析：
首先，我们需要知道罗马数字的表示方法，可参考链接：http://blog.csdn.net/ljiabin/article/details/39968583
然后，根据罗马数字的表示方法，我们可以把输入的num分成每一位，对应位转换成罗马数字即可。
具体实现的时候，我们可以把用到的罗马数字单位做成一个table，查找即可。
代码：
【Integer to Roman ——解题报告】
class Solution {
public:
string intToRoman(int num) {
string table[4][10] = {
{"", "I", "II", "III", "IV", "V", "VI", "VII", "VIII", "IX"},
{"", "X", "XX", "XXX", "XL", "L", "LX", "LXX", "LXXX", "XC"},
{"", "C", "CC", "CCC", "CD", "D", "DC", "DCC", "DCCC", "CM"},
{"", "M", "MM", "MMM"}
};
string res = "";
int digit = 0;
while(num)
{
res = table[digit][num%10] + res;
// 查表，需要指明行列
digit++;
// 下一位
num /= 10;
}
return res;
}
};
推荐阅读
- 数据结构与算法|【算法】力扣第 266场周赛
- leetcode|今天开始记录自己的力扣之路
- Python|Python 每日一练 二分查找 搜索旋转排序数组 详解
- 【LeetCode】28.实现strstr（） （KMP超详细讲解，sunday解法等五种方法，java实现）
- LeetCode-35-搜索插入位置-C语言
- leetcode python28.实现strStr()35. 搜索插入位置
- Leetcode Permutation I & II
- python|leetcode Longest Substring with At Most Two Distinct Characters 滑动窗口法
- LeetCode 28 Implement strStr() (C,C++,Java,Python)
- Python|Python Leetcode(665.非递减数列)