Integer to Roman

最新推荐文章于 2026-01-05 22:36:07 发布

原创最新推荐文章于 2026-01-05 22:36:07 发布 · 1.1k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #C++ #string #Roman

LeetCode 专栏收录该内容

112 篇文章

订阅专栏

本文介绍了一种将整数转换为罗马数字的算法，并提供了详细的实现思路与两个不同的代码实现案例。此外，还附带了一个将罗马数字转换回整数的算法。

题目

Given an integer, convert it to a roman numeral.

Input is guaranteed to be within the range from 1 to 3999.

思路

基本字符：

I、V、X、L、C、D、M

相应的阿拉伯数字表示为：

1、5、10、50、100、500、1000倍

基本数字Ⅰ、X 、C 中的任何一个，自身连用构成数目，或者放在大数的右边连用构成数目，都不能超过三个；放在大数的左边只能用一个。

不能把基本数字V 、L 、D 中的任何一个作为小数放在大数的左边采用相减的方法构成数目；放在大数的右边采用相加的方式构成数目，只能使用一个。

V 和X 左边的小数字只能用Ⅰ。

L 和C 左边的小数字只能用X。

D 和M 左边的小数字只能用C。

个位数举例
Ⅰ,1 】Ⅱ，2】 Ⅲ，3】 Ⅳ，4 】Ⅴ，5 】Ⅵ，6】Ⅶ，7】 Ⅷ，8 】Ⅸ，9 】

十位数举例
Ⅹ，10】 Ⅺ，11 】Ⅻ，12】 XIII,13】 XIV,14】 XV,15 】XVI,16 】XVII,17 】XVIII,18】 XIX,19】 XX,20】 XXI,21 】XXII,22 】XXIX,29】 XXX,30】 XXXIV,34】 XXXV,35 】XXXIX,39】 XL,40】 L,50 】LI,51】 LV,55】 LX,60】 LXV,65】 LXXX,80】 XC,90 】XCIII,93】 XCV,95 】XCVIII,98】 XCIX,99 】

百位数举例
C,100】 CC,200 】CCC,300 】CD,400】 D,500 】DC,600 】DCC,700】 DCCC,800 】CM,900】 CMXCIX,999】

千位数举例
M,1000】 MC,1100 】MCD,1400 】MD,1500 】MDC,1600 】MDCLXVI,1666】 MDCCCLXXXVIII,1888 】MDCCCXCIX,1899 】MCM,1900 】MCMLXXVI,1976】 MCMLXXXIV,1984】 MCMXC,1990 】MM,2000 】MMMCMXCIX,3999】

千位数以上举例
CLXXXIII DCL，183650】（注：CLXXXIII上加一条横线）
CXXXIV CMXLV DLXXXIV，134945584】（注：CXXXIV上加2条横线，CMXLV上加一条横线）
LX V CC L IX 65,259 】（这里可认为LX是万位6，V是千位5，CC是百位2，L是十位5，IX是个位9）

代码一

class Solution {
public:
    string intToRoman(int num) {
        const static char* Roman = "IVXLCDM";
        string ret;
        for (int base = 0; num; num /= 10, base += 2) {
            int x = num % 10;
            switch (x) {
                case 1: case 2: case 3:
                    ret = string(x, Roman[base]) + ret;
                    break;
                case 4:
                    ret = Roman[base+1] + ret;
                    ret = Roman[base] + ret;
                    break;
                case 5:
                    ret = Roman[base+1] + ret;
                    break;
                case 6: case 7: case 8:
                    ret = string(x-5, Roman[base]) + ret;
                    ret = Roman[base+1] + ret;
                    break;
                case 9:
                    ret = Roman[base+2] + ret;
                    ret = Roman[base] + ret;
                    break;
                default:
                    break;
            }
        }
        return ret;
    }
};

代码二

string helper(int num, string one, string five, string ten) { 
    string ans;
    switch(num) { 
        case 9:
            ans += one+ten; break;
        case 4:
            ans += one+five; break;
        case 1: case 2: case 3:
            ans += string(num,one[0]); break;
        case 5: case 6: case 7: case 8:
            ans += five+string(num-5,one[0]); break;
        default:
            break;
    }
    return ans;
}
string intToRoman(int num) {
    string ans;
    ans += string(num/1000,'M'); 
    num = num%1000;
    ans += helper(num/100,"C","D","M");
    num = num%100;
    ans += helper(num/10,"X","L","C");
    num = num%10;
    ans += helper(num,"I","V","X");
    return ans;
}

题目二：Roman to Integer

代码三

public int romanToInt(String s) {
    // Start typing your Java solution below
    // DO NOT write main() function
    if(s == null || s.length() == 0){
        return 0;
    }
    int pos = s.length() - 1;
    int result = 0;
    while(pos >= 0){
        if(pos-1 >= 0 && getChar(s.charAt(pos)) > getChar(s.charAt(pos-1))){
            result += getChar(s.charAt(pos)) - getChar(s.charAt(pos-1));
            pos -= 2;
        }else{
            result += getChar(s.charAt(pos));
            pos--;
        }
    }
    return result;
}
public int getChar(char c){
    switch(c){
        case 'I': return 1;
        case 'V': return 5;
        case 'X': return 10;
        case 'L': return 50;
        case 'C': return 100;
        case 'D': return 500;
        case 'M': return 1000;
    }
    return 0;
}