week_5_ Integer to Roman

来源：互联网发布：计算面积的软件编辑：程序博客网时间：2024/06/05 00:42

Description

Given an integer, convert it to a roman numeral. Input is guaranteed to be within the range from 1 to 3999.

Solution

解决本题需要先对罗马数字有一定的了解，规则虽然复杂，但通过仔细观察，可以发现罗马数字的字符串分别由其各数位相应的字符串拼凑而成，如CMXCIX-999 = CM-900 + XC-90 + IX-9

题目所给的输入范围仅为[1, 3999]，所以一种直接且快捷的方式即是通过打表来进行实现：通过提前对罗马数字的个、十、百、千位相应的字符串进行存储，继而对输入阿拉伯数字进行数位分解、拼凑，从而得到最终结果

整个算法的实现如下：

//将1-3999的阿拉伯数字转化为罗马数字//按各数位进行转化string intToRoman(int num) {//返回值string result;int mod;//打表string digitOne[10] = {"", "I", "II", "III", "IV", "V", "VI", "VII", "VIII", "IX"};string digitTen[10] = {"", "X", "XX", "XXX", "XL", "L", "LX", "LXX", "LXXX", "XC" };string digitHundred[10] = {"", "C", "CC", "CCC", "CD", "D", "DC", "DCC", "DCCC", "CM" };string digitThousand[4] = {"", "M", "MM", "MMM" };//个位mod = num % 10;result = digitOne[mod] + result;//十位num = num / 10;mod = num % 10;result = digitTen[mod] + result;//百位num = num / 10;mod = num % 10;result = digitHundred[mod] + result;//千位num = num / 10;mod = num % 10;result = digitThousand[mod] + result;return result;}

在leetcode上提交结果如下：

结果较令人满意，且通过对比前面的算法，发现思路相同，只不过实现中将表存储为了class data member而非局部临时变量，节省了每次函数调用相应的初始化操作。在此算法基础上，只需要对表的位置简单修改为类成员对象即可达到更加优化的运行结果

阅读全文

0 0