12. Integer to Roman 13. Roman to Integer 玩转罗马数字

最新推荐文章于 2020-04-22 19:17:42 发布

yuccess

最新推荐文章于 2020-04-22 19:17:42 发布

阅读量297

点赞数

分类专栏： shua 文章标签： math string

本文链接：https://blog.csdn.net/djgjmtdmjt/article/details/54016984

版权

shua 专栏收录该内容

15 篇文章 0 订阅

订阅专栏

int -> Roman

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;
    }
};

Roman -> int

class Solution {
public:
    int romanToInt(string s) 
{
    unordered_map<char, int> T = { { 'I' , 1 },
                                   { 'V' , 5 },
                                   { 'X' , 10 },
                                   { 'L' , 50 },
                                   { 'C' , 100 },
                                   { 'D' , 500 },
                                   { 'M' , 1000 } };
                                   
   int sum = T[s.back()];
   for (int i = s.length() - 2; i >= 0; --i) 
   {
       if (T[s[i]] < T[s[i + 1]])
       {
           sum -= T[s[i]];
       }
       else
       {
           sum += T[s[i]];
       }
   }
   
   return sum;
}
};