【Leetcode】12. Integer to Roman 阿拉伯数字转罗马数字

1. 题目

Given an integer, convert it to a roman numeral.

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

2. 思路

罗马数字的规则:

  1. 字符:M=1000, D=500, C=100, L=50, X=10, V=5, I=1.

  2. 按序累加即可。

  3. {1,5} * 10^i, 在千这个范围的规则字符数

  4. 考虑字符的下一位的最小值,比如{4,9}*10^i, 是通过把小字符放在大字符前面(相减)来表示的,其他的是直接重复。比如900=CM, 400=CD, 90=XC, 40=XL, 9=IX, 4=IV, 3=III, 20=XX, 300=CCC.

按照如上规则,从大向小逐个打印并削减即可。
由于只有三层,下面的代码直接硬coding完成。也可以做成table,然后for循环完成,只需要实现一层的场景。

3. 代码

耗时:42ms

class Solution {
public:
    string intToRoman(int num) {
        string s;
        
        if (num >= 1000) {
            while (num >= 1000) {
                s += 'M';
                num -= 1000;
            }
        }
        
        if (num >= 900) {
            s += "CM";
            num -= 900;
        }
        if (num >= 500) {
            s += 'D';
            num -= 500;
        }
        if (num >= 400) {
            s += "CD";
            num -= 400;
        }
        while (num >= 100) {
            s += 'C';
            num -= 100;
        }
        
        if (num >= 90) {
            s += "XC";
            num -= 90;
        }
        if (num >= 50) {
            s += 'L';
            num -= 50;
        }
        if (num >= 40) {
            s += "XL";
            num -= 40;
        }
        while (num >= 10) {
            s += 'X';
            num -= 10;
        }
        
        if (num >= 9) {
            s += "IX";
            num -= 9;
        }
        if (num >= 5) {
            s += 'V';
            num -= 5;
        }
        if (num >= 4) {
            s += "IV";
            num -= 4;
        }
        while (num > 0) {
            s += 'I';
            num--;
        }
        
        return s;
    }
};
    原文作者:knzeus
    原文地址: https://segmentfault.com/a/1190000007275702
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞