LeetCode 12:"Integer to Roman"

Thinking

使用迭代的思想,简化程序

Code

class Solution {
public:
    string intToRoman(int num) {
        // 初始化
        string roman = "";

        if (num == 1000)
        {
            roman = "M";
        }
        if (num == 100)
        {
            roman = "C";
        }
        if (num == 10)
        {
            roman = "X";
        }

        // 如果数字大于1000
        if (num > 1000)
        {
            int indexFourth = num / 1000;
            for (int i = 0; i < indexFourth; i++)
            {
                roman += "M";
            }
            roman += intToRoman(num-indexFourth*1000);
        }

        // 大于100小于100
        if(num > 100 && num < 1000)
        {
            roman = range(num, 100, "C", "D", "M");
        }
        // 大于10小于100
        if (num > 10 && num < 100)
        {
            roman = range(num, 10, "X", "L", "C");
        }
        // 大于0小于10
        if (num > 0 && num < 10)
        {
            roman = range(num, 1, "I", "V", "X");
        }

        return roman;
    }

    // 根据num值,以及区间、当前区间的罗马标识符,表示当前数字
    string range(int num, int begin, string a, string b, string c)
    {
        string roman = "";

        int index = num / begin;
        switch (index)
        {
        case 1:
        case 2:
        case 3:
            for (int i = 0; i < index; i++)
            {
                roman += a;
            }
            break;
        case 4:
            roman += a;
            roman += b;
            break;
        case 5:
            roman += b;
            break;
        case 6:
        case 7:
        case 8:
            roman += b;
            for (int i = 0; i < index - 5; i++)
            {
                roman += a;
            }
            break;
        case 9:
            roman += a;
            roman += c;
            break;
        }
        roman += intToRoman(num-index*begin);

        return roman;
    }
};
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值