LintCode笔记（5）——整数转罗马数字

来源：互联网发布：linux svn 编辑：程序博客网时间：2024/05/18 23:55

给定一个整数，将其转换成罗马数字。

返回的结果要求在1-3999的范围内。

您在真实的面试中是否遇到过这个题？

Yes

说明

什么是罗马数字?

https://en.wikipedia.org/wiki/Roman_numerals
https://zh.wikipedia.org/wiki/%E7%BD%97%E9%A9%AC%E6%95%B0%E5%AD%97
http://baike.baidu.com/view/42061.htm

样例

4 -> IV

12 -> XII

21 -> XXI

99 -> XCIX

更多案例，请戳http://literacy.kent.edu/Minigrants/Cinci/romanchart.htm

class Solution {public:    /**     * @param n The integer     * @return Roman representation     */    string intToRoman(int n) {        // Write your code here        int thousand = n/1000;        int hundrad = (n - thousand*1000)/100;        int ten = (n-thousand*1000-hundrad*100)/10;        int one = n-thousand*1000-hundrad*100-ten*10;        string result;        string sThousand(thousand,'M');        result += sThousand;        if(hundrad <= 3)        {            string sHundrad(hundrad,'C');            result += sHundrad;        }        else if(hundrad == 4)        {            string sHundrad("CD");            result += sHundrad;        }        else if(hundrad == 5)        {            string sHundrad("D");            result += sHundrad;        }        else if(hundrad >=6 && hundrad <= 8)        {            string sHundrad = "D";            string tmp(hundrad-5,'C');            sHundrad += tmp;            result += sHundrad;        }        else        {            string sHundrad = "CM";            result += sHundrad;        }        //ten        if(ten <= 3)        {            string sTen(ten,'X');            result += sTen;        }        else if(ten == 4)        {            string sTen("XL");            result += sTen;        }        else if(ten == 5)        {            string sTen("L");            result += sTen;        }        else if(ten >=6 && ten <= 8)        {            string sTen = "L";            string tmp(ten-5,'X');            sTen += tmp;            result += sTen;        }        else        {            string sTen = "XC";            result += sTen;        }        //one        if(one <= 3)        {            string sOne(one,'I');            result += sOne;        }        else if(one == 4)        {            string sOne("IV");            result += sOne;        }        else if(one == 5)        {            string sOne("V");            result += sOne;        }        else if(one >=6 && one <= 8)        {            string sOne = "V";            string tmp(one-5,'I');            sOne += tmp;            result += sOne;        }        else        {            string sOne = "IX";            result += sOne;        }        return result;    }};

代码的主要思路是把整型数的各位分别求出来，然后根据罗马数字的语法分情况讨论。代码的思路比较浅显，很容易懂，但是代码比较冗余，不是很好。这里用到了一个不太常用的string类型对象的初始化方法，即:

//这里n是int类型，c是char类型，意思是用n个c来初始化字符串sstring s(n,c);

下面有人用Java写的比较好的代码，如下所示：

public class Solution {    /**     * @param n The integer     * @return Roman representation     */    public String intToRoman(int n) {        // Write your code here        int[] numbers = { 1000,  900,  500,  400,  100,   90,  50,   40,   10,    9,    5,    4, 1 };        String[] letters = { "M",  "CM",  "D",  "CD", "C",  "XC", "L",  "XL",  "X",  "IX", "V",  "IV", "I" };        String res ="" ;        for(int i = 0;i<13;i++){            if(n >= numbers[i]){                int count = n/numbers[i];                n = n%numbers[i];                for(int j=0;j<count ;j++){                    res= res + letters[i];                }            }        }        return res;}};

上面的代码的思路就是把各个区分点分别表示出来，然后求这些区分点处的数字的个数，即为结果。

罗马数字转整形数字的方法，见我这篇博客LintCode笔记（2）——罗马数字转整型数字

0 0