第47题 Integer to Roman

最新推荐文章于 2019-06-12 08:37:37 发布

原创最新推荐文章于 2019-06-12 08:37:37 发布 · 477 阅读

0 ·

CC 4.0 BY-SA版权

CodeReview 同时被 2 个专栏收录

76 篇文章

订阅专栏

CodeReview->String

32 篇文章

订阅专栏

本文介绍了一种将整数转换为罗马数字的Java算法，适用于1到3999之间的整数。

Given an integer, convert it to a roman numeral.

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

Hide Tags

Math String

Solution in Java：

public class Solution {
    public String intToRoman(int num) {
        int val[] = {1000, 500, 100, 50, 10, 5, 1};
        String chrs[] = {"M", "D", "C", "L", "X", "V", "I"};
        
        String result = "";
        
        int digi = num/val[0];
        for(int j=0; j<digi; j++) result+=chrs[0];
        num = num%val[0];
        
        for(int i=2; i<7; i+=2){
            digi = num/val[i];
            num = num%val[i];
            if(digi>8) result+=chrs[i]+chrs[i-2];
            else if(digi<4){
                for(int j=0; j<digi; j++)   result+=chrs[i];
            }
            else if(digi==4){   
                result+=chrs[i]+chrs[i-1];
            }
            else{//5<=digi<=8
                result+=chrs[i-1];
                digi = digi-5;  //wrong statement: digi = digi%val[i-1]
                for(int j=0; j<digi; j++)   result+=chrs[i];
            }
        }
        return result;
        
    }
}

Note：

数组用一组值初始化：用大括号。。。。。。。