LeetCode 12 Integer to Roman

整数转罗马数字算法

最新推荐文章于 2022-03-25 19:34:53 发布

原创最新推荐文章于 2022-03-25 19:34:53 发布 · 196 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #string

Leetcode 专栏收录该内容

89 篇文章

订阅专栏

本文介绍了一种将整数转换为罗马数字的算法，并详细解释了罗马数字的书写规则。通过分析个位数到千位数的转换规律，提供了一个Java实现示例。

题目：

Given an integer, convert it to a roman numeral.

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

题目链接

题意：

先给出百度百科关于罗马数字的书写规则：

基本字符	I	V	X	L	C	D	M
相应的阿拉伯数字表示为	1	5	10	50	100	500	1000

相同的数字连写、所表示的数等于这些数字相加得到的数、如：Ⅲ=3；
小的数字在大的数字的右边、所表示的数等于这些数字相加得到的数、如：Ⅷ=8、Ⅻ=12；
小的数字（限于 I、X 和 C）在大的数字的左边、所表示的数等于大数减小数得到的数、如：Ⅳ=4、Ⅸ=9；
正常使用时、连写的数字重复不得超过三次；
在一个数的上面画一条横线、表示这个数扩大 1000 倍。

有两条须注意掌握：

基本数字 Ⅰ、X 、C 中的任何一个、自身连用构成数目、或者放在大数的右边连用构成数目、都不能超过三个；放在大数的左边只能用一个；
不能把基本数字 V 、L 、D 中的任何一个作为小数放在大数的左边采用相减的方法构成数目；放在大数的右边采用相加的方式构成数目、只能使用一个；

因为只到3999，不需要画横线的规则，同时研究每一位的组成，存在某种规则，以个位为例，设当前位的基础数（为1的数）代表的符号为a，当前位上为5所代表的符号为b，大一位的符号为c，也就是说a = 'I'， b = 'V'， c = 'X'，那么他的组成可以分为

0	1	2	3	4	5	6	7	8	9
	a	aa	aaa	ab	b	ba	baa	baaa	ac

根据这个规则，可以先提前写好每一位的对应符号，直接匹配，也可以边算边匹配。

代码如下（最近刚学java，，，很菜勿怪）：

class Solution {
    public String intToRoman(int num) {
        int lev = 0;
        String a = new String();
        String b = new String();
        String c = new String();
        String ans = new String();
        while (num != 0) {
        	int temp = num % 10;
        	switch (lev) {
        	case 0:
        		a = "I"; b = "V"; c = "X";        		
        		break;
        	case 1:
        		a = "X"; b = "L"; c = "C";        		
        		break;
        	case 2:
        		a = "C"; b = "D"; c = "M";        		
        		break;
        	case 3:
        		a = "M";
        	}
        	switch (temp) {
        	case 1:
        		ans += a;
        		break;
        	case 2:
        		ans += a + a;
        		break;
        	case 3:
        		ans += a + a + a;
        		break;
        	case 4:
        		ans += b + a;
        		break;
        	case 5:
        		ans += b;
        		break;
        	case 6:
        		ans += a + b;
        		break;
        	case 7:
        		ans += a + a + b;
        		break;
        	case 8:
        		ans += a + a + a + b;
        		break;
        	case 9:
        		ans += c + a;
        		break;
        	}
        	num /= 10;
            lev ++;
        }
        String ans1 = new String();
        for (int i = ans.length() - 1; i >= 0; i--) {  
            ans1 += ans.charAt(i);
        }  
        return ans1;
	}
}