LeetCode Integer to Roman

来源：互联网发布：宁波楼盘每日成交数据编辑：程序博客网时间：2024/04/28 05:53

原题链接在这里：https://leetcode.com/problems/integer-to-roman/

与Roman to Integer相呼应。采用贪心算法。

之所以需要考虑900，400，90，40这些情况而不考虑800，300，200，80，30，20这些情况是因为：只有左侧加有特罗马字符的才需要添加，右侧加罗马字符可以等下一位。

e.g. num = 8, 加"V"，然后剩下3，依次加三个"I"就可以了。

AC Java:

public class Solution {    public String intToRoman(int num) {        String str = "";        if(num<1 || num>3999)            return str;        String [] myStrs = {"M", "CM", "D", "CD", "C", "XC", "L", "XL","X", "IX", "V", "IV", "I"};        int [] myDigits = {1000,900,500,400,100,90,50,40,10,9,5,4,1};                 for(int i = 0; num>0; i++){            while(num >= myDigits[i]){                num -= myDigits[i];                str += myStrs[i];            }        }        return str;    }}

0 0