每日leecode-Integer to Roman

2,680次阅读

罗马数字的计数规则

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

代码实现：

百度百科给的答案：

该答案通过建表的方式把所有的可能出现的异常点全部包含进来，然后查表实现。

比如9，答案应该是IX，如果正常处理就要考虑跟1,5,10之间的关系，需要写相关的判定，一定程度上增加了代码量

class Solution {
public:
    string intToRoman(int num) {
        char* c[4][10]={
            {"","I","II","III","IV","V","VI","VII","VIII","IX"},
            {"","X","XX","XXX","XL","L","LX","LXX","LXXX","XC"},
            {"","C","CC","CCC","CD","D","DC","DCC","DCCC","CM"},
            {"","M","MM","MMM"}
        };
        string roman;
        roman.append(c[3][num / 1000 % 10]);
        roman.append(c[2][num / 100 % 10]);
        roman.append(c[1][num / 10 % 10]);
        roman.append(c[0][num % 10]);
         
        return roman;
    }
};

leetcode提交的代码：

class Solution {
public:
    void setDigit(string &res, int n, char a, char b, char c) {
         if (n < 4) 
         {
            for (int i = 0; i < n; ++i) 
            {   
              res.push_back(a);             
            }         
         }         
         if (n == 4)
         {            
            res.push_back(a);             
            res.push_back(b);        
         }         
         if (n == 5) 
           res.push_back(b);         
         if (n > 5 && n < 9) 
         {
            res.push_back(b);
            for (int i = 5; i < n; ++i) {
                res.push_back(a);
            }
        }
        if (n == 9) {
            res.push_back(a);
            res.push_back(c);
        }
    }
    string intToRoman(int num) {
        int t = (num / 1000) % 10, h = (num / 100) % 10, d = (num / 10) % 10, n = num % 10;
        string res;
        setDigit(res, t, 'M', '?', '?');
        setDigit(res, h, 'C', 'D', 'M');
        setDigit(res, d, 'X', 'L', 'C');
        setDigit(res, n, 'I', 'V', 'X');
        return res;
    }
};

发表至：leetcode

2016-04-24

# leetcode