leetcode012 Integer to Roman

最新推荐文章于 2020-06-29 15:21:54 发布

jnuyanfa

最新推荐文章于 2020-06-29 15:21:54 发布

阅读量248

点赞数

分类专栏：算法 LeetCode 文章标签： leetcode

本文链接：https://blog.csdn.net/jnuyanfa/article/details/50939711

版权

算法同时被 3 个专栏收录

36 篇文章 0 订阅

订阅专栏

LeetCode

35 篇文章 0 订阅

订阅专栏

JAVA

35 篇文章 0 订阅

订阅专栏

题目

12. Integer to Roman
Given an integer, convert it to a roman numeral.

Input is guaranteed to be within the range from 1 to 3999.

思路：

本想用HashMap来存储数字与字母的对应关系，但是考虑到只是存放映射关系的话用Map太庞大了，于是自己写了一个方法getChar来存放映射关系。然后就从高位依次向下计算找到对应的字母即可，每位如果是数字4和9的话就要仔细考虑。PS: 罗马数字与阿拉伯数字转换：点击这里

代码：

private char getChar(int key)

{

    char res = '\0';

    switch(key)

    {

        case 1:

            res = 'I';

            break;

        case 5:

            res = 'V';

            break;

        case 10:

            res = 'X';

            break;

        case 50:

            res = 'L';

            break;

        case 100:

            res = 'C';

            break;

        case 500:

            res = 'D';

            break;

        case 1000:

            res = 'M';

            break;

    }

    return res;

}

public String intToRoman(int num)

{

    StringBuilder roman = new StringBuilder();

    int flag = 1000;

    while(num < flag)

        flag /= 10;

    while(flag > 0)

    {

        int n = num / flag;

        if(n == 9 || n == 4)

        {

            roman.append(getChar(flag)).append(getChar((n + 1) * flag));

            n = 0;

        } else if(n / 5 > 0)

        {

            roman.append(getChar(5 * flag));

            n -= 5;

        }

        for(int i = n; i > 0; i--)

            roman.append(getChar(flag));

        num %= flag;

        flag /= 10;

    }

    return roman.toString();

}