leetcode 136：roman-to-integer&&leetcode 137：integer-to-roman

按我的看法来说这两个题实在没啥意思，所以写一块了。需要了解一下罗马数字和整数之间的转换规则即可。

leetcode 136：

题目描述

请将给出的罗马数字转化为整数

保证输入的数字范围在1 到 3999之间。

代码如下：

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

leetcode 137：

题目描述

请将给出的整数转化为罗马数字

保证输入数字的范围在1 到 3999之间。

代码如下：

string intToRoman(int num) {
        string str;
        vector<int>m={1,4,5,9,10,40,50,90,100,400,500,900,1000};
        vector<string>n={"I","IV","V","IX","X","XL","L","XC","C","CD","D","CM","M"};
         for(int i=m.size()-1;i>=0;){
            if(num>=m[i]){
              str+=n[i];
              num=num-m[i];
            }
            else{
              i--;
            }
         }
        return str;
    }