罗马数字相互转换

大家好，欢迎来到IT知识分享网。

1、描述

七个不同的符号代表罗马数字，其值如下：

例如， 罗马数字 2 写做 II ，即为两个并列的 1 。12 写做 XII ，即为 X + II 。 27 写做 XXVII, 即为 XX + V + II 。

通常情况下，罗马数字中小的数字在大的数字的右边。但也存在特例，例如 4 不写做 IIII，而是 IV。数字 1 在数字 5 的左边，所表示的数等于大数 5 减小数 1 得到的数值 4 。同样地，数字 9 表示为 IX。这个特殊的规则只适用于以下六种情况：

示例 1:

12 整数转成罗马数字

3、思路

5、复杂度

整数转罗马：都是O（1）

6、code

罗马数字转成整数

 class Solution { 
    public: int romanToInt(string s) { 
    int n = s.length(); int res = 0; for(int i = 0; i < n; i++) { 
    int tem = 0; if(s[i] == 'I') { 
    // 分类讨论 if(i + 1 < n){ 
    if(s[i + 1] == 'V') { 
    tem = 4; i++; } else if(s[i + 1] == 'X') { 
    tem = 9; i++; } else { 
    tem = 1; } } else { 
    tem = 1; } // 后边的就可以比照前边的抄一下就行了  }else if(s[i] == 'V') { 
    tem = 5; } else if(s[i] == 'X') { 
    if(i + 1 < n){ 
    if(s[i + 1] == 'L') { 
    tem = 40; i++; } else if(s[i + 1] == 'C') { 
    tem = 90; i++; } else { 
    tem = 10; } } else { 
    tem = 10; } }else if(s[i] == 'L') { 
    tem = 50; }else if(s[i] == 'C') { 
    if(i + 1 < n){ 
    if(s[i + 1] == 'D') { 
    tem = 400; i++; } else if(s[i + 1] == 'M') { 
    tem = 900; i++; } else { 
    tem = 100; } } else { 
    tem = 100; } } else if(s[i] == 'D') { 
    tem = 500; } else if(s[i] == 'M') { 
    tem = 1000; } res += tem; } return res; } }; 

整数转成罗马数字

class Solution { 
    public: string intToRoman(int num) { 
    vector<int> values = { 
   1000, 900, 500, 400, 100, 90, 50, 40, 10, 9, 5, 4, 1}; vector<string> str = { 
   "M", "CM", "D", "CD", "C", "XC", "L", "XL", "X", "IX", "V", "IV", "I"}; string res = ""; for(int i = 0; i < 13; i++) { 
    while(num >= values[i]) { 
    res += str[i]; num -= values[i]; } } return res; } }; 

e