leetcode12 整数转罗马数字

已于 2024-01-03 15:02:13 修改
阅读量1k 收藏 22
点赞数 28
分类专栏： leetcode100 文章标签： 前端 javascript 开发语言
于 2024-01-02 17:01:49 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_53660567/article/details/135293321
版权

 题目描述：给定一个整数，将其转换为罗马数字。罗马数字由七个字符表示：I（1）、V（5）、X（10）、L（50）、C（100）、D（500）和M（1000）。通常情况下，小的数字位于大的数字的右边。但有特殊情况，如4表示为IV（5-1），9表示为IX（10-1），40表示为XL（50-10），90表示为XC（100-10），400表示为CD（500-100），900表示为CM（1000-100）。编写一个程序，将给定的整数转换为相应的罗马数字表示。

示例：

 输入: num = 1994

输出: "MCMXCIV"

解释: M = 1000, CM = 900, XC = 90, IV = 4. 

方法1 模拟（来源于力扣官解）

思路：给定一个数字number，找到不超过该数字的罗马符号对应的值（这个值应为最大的那个），比如1100这个数字，为1000；888则为500；然后循环往复，按这个套路一直减，然后得到的对应罗马符号挨个拼起来，直到无法再减，也就是他喵的这个数字最后为0，停止运行，下面以特定的数字进行演示，如下图所示：

c++完整代码： 

#include<iostream>
#include<vector>

using namespace std;

//创建一个名为valueSymbols的pair，并进行初始化
const pair<int, string> valueSymbols[] = {
        {1000, "M"},
        {900,"CM"},
        {500,"D"},
        {400,"CD"},
        {100,"C"},
        {90,"XC"},
        {50,"L"},
        {40,"XL"},
        {10,"X"},
        {9,"IX"},
        {5,"V"},
        {4,"IV"},
        {1,"I"},
};

class Solution{
public:
    string intToRoman(int num){
        string roman;
        for(const auto &[value,symbol]:valueSymbols){
            while(num > value){
                num -= value; //当前数减去特定的罗马字符对应的数字
                roman += symbol; //罗马字符进行累加
            }
            if(num == 0){ //当前数字为0时
                break;
            }
        }
        return roman;//返回罗马字符
    }
};
int main(){
    int number = 3333;
    Solution solution;
    std::string roman = solution.intToRoman(number);
    std::cout << number << "into roman digital: " << roman <<endl;//输出结果
    return 0;
}
//创建一个名为valueSymbols的pair，并进行初始化
const pair<int, string> valueSymbols[] = {
        {1000, "M"},
        {900,"CM"},
        {500,"D"},
        {400,"CD"},
        {100,"C"},
        {90,"XC"},
        {50,"L"},
        {40,"XL"},
        {10,"X"},
        {9,"IX"},
        {5,"V"},
        {4,"IV"},
        {1,"I"},
};

class Solution{
public:
    string intToRoman(int num){
        string roman;
        for(const auto &[value,symbol]:valueSymbols){
            while(num > value){
                num -= value; //当前数减去特定的罗马字符对应的数字
                roman += symbol; //罗马字符进行累加
            }
            if(num == 0){ //当前数字为0时
                break;
            }
        }
        return roman;//返回罗马字符
    }
};

java完整代码： 

public class IntToRoman {
    // 定义罗马数字的值和对应的符号
    int[] values = {1000, 900, 500, 400, 100, 90, 50, 40, 10, 9, 5, 4, 1};
    String[] symbols = {"M", "CM", "D", "CD", "C", "XC", "L", "XL", "X", "IX", "V", "IV", "I"};

    // 将整数转换为罗马数字的方法
    public String intToRoman(int num) {
        //StringBuffer 是 Java 中的一个类，用于处理可变的字符序列。
        //与 String 类不同，StringBuffer 的长度和内容可以被修改，而不需要创建新的对象。
        //这使得 StringBuffer 在需要频繁修改字符串的情况下更为高效，因为它避免了创建大量临时对象
        //常用方法：
        //append(String str): 将指定的字符串追加到当前字符串的末尾
        //insert(int offset, String str): 在指定位置插入指定的字符串
        //delete(int start, int end): 删除指定范围内的字符
        //replace(int start, int end, String str): 用新字符串替换指定范围内的字符
        //reverse(): 反转字符串的内容
        //toString(): 将 StringBuffer 对象转换为字符串
        StringBuffer roman = new StringBuffer();
        for (int i = 0; i < values.length; ++i) {
            int value = values[i];
            String symbol = symbols[i];
            // 循环将当前值的符号加入结果，直到整数小于当前值
            while (num >= value) {
                num -= value;
                roman.append(symbol);//将指定的字符串追加到当前字符串的末尾
            }
            // 如果整数为0，结束循环
            if (num == 0) {
                break;
            }
        }
        return roman.toString(); //将 StringBuffer 对象转换为字符串
    }

    // 主函数，用于测试整数转换为罗马数字
    public static void main(String[] args) {
        IntToRoman converter = new IntToRoman(); // 创建 IntToRoman 类的实例
        int number = 3333;
        String roman = converter.intToRoman(number);
        System.out.println(number + " 转换成罗马数字为: " + roman);
    }
}

public class IntToRoman {
    // 定义罗马数字的值和对应的符号
    int[] values = {1000, 900, 500, 400, 100, 90, 50, 40, 10, 9, 5, 4, 1};
    String[] symbols = {"M", "CM", "D", "CD", "C", "XC", "L", "XL", "X", "IX", "V", "IV", "I"};

    // 将整数转换为罗马数字的方法
    public String intToRoman(int num) {
        //StringBuffer 是 Java 中的一个类，用于处理可变的字符序列。
        //与 String 类不同，StringBuffer 的长度和内容可以被修改，而不需要创建新的对象。
        //这使得 StringBuffer 在需要频繁修改字符串的情况下更为高效，因为它避免了创建大量临时对象
        //常用方法：
        //append(String str): 将指定的字符串追加到当前字符串的末尾
        //insert(int offset, String str): 在指定位置插入指定的字符串
        //delete(int start, int end): 删除指定范围内的字符
        //replace(int start, int end, String str): 用新字符串替换指定范围内的字符
        //reverse(): 反转字符串的内容
        //toString(): 将 StringBuffer 对象转换为字符串
        StringBuffer roman = new StringBuffer();
        for (int i = 0; i < values.length; ++i) {
            int value = values[i];
            String symbol = symbols[i];
            // 循环将当前值的符号加入结果，直到整数小于当前值
            while (num >= value) {
                num -= value;
                roman.append(symbol);//将指定的字符串追加到当前字符串的末尾
            }
            // 如果整数为0，结束循环
            if (num == 0) {
                break;
            }
        }
        return roman.toString(); //将 StringBuffer 对象转换为字符串
    }

}

 Python完整代码：

class Solution:
    # 创建一个名为value_symbols的列表，并进行初始化
    value_symbols = [
        (1000, "M"),
        (900, "CM"),
        (500, "D"),
        (400, "CD"),
        (100, "C"),
        (90, "XC"),
        (50, "L"),
        (40, "XL"),
        (10, "X"),
        (9, "IX"),
        (5, "V"),
        (4, "IV"),
        (1, "I"),
    ]
    def intToRoman(self, num):
        roman = list()
        for value, symbol in Solution.value_symbols:
            while num >= value:
                num -= value  # 当前数减去特定的罗马字符对应的数字
                roman.append(symbol)  # 在列表后添加罗马字符
                if num == 0:  # 当前数字为0时
                    break
        return "".join(roman)  # 返回罗马字符

number = 3333  # 设置当前数字
solution = Solution()  # 实例化
result = solution.intToRoman(number)
print("整数转罗马数字为:", result)
class Solution:
    # 创建一个名为value_symbols的列表，并进行初始化
    value_symbols = [
        (1000, "M"),
        (900, "CM"),
        (500, "D"),
        (400, "CD"),
        (100, "C"),
        (90, "XC"),
        (50, "L"),
        (40, "XL"),
        (10, "X"),
        (9, "IX"),
        (5, "V"),
        (4, "IV"),
        (1, "I"),
    ]
    def intToRoman(self, num):
        roman = list()
        for value, symbol in Solution.value_symbols:
            while num >= value:
                num -= value  # 当前数减去特定的罗马字符对应的数字
                roman.append(symbol)  # 在列表后添加罗马字符
                if num == 0:  # 当前数字为0时
                    break
        return "".join(roman)  # 返回罗马字符

方法2 硬编码（来源于力扣官解）

从上面模拟的方法我们可以看出，共有13组罗马符号，然后我们可以发现千位数字上有且仅有M这一种表示方法，当超过9999时，加入10001，也只是由10个M和1个I组成，百位上只可以由C、CD、D、CM组成，十位数字只能由X、XL、L、XC组成，个位数字只能由I、IV、V、IX组成，将这些数字组合成一个表：

可以看出每一位之上罗马符号都是不同的，因此可以采用“对号入座”的方法进行编码，相当于在千百十个位上分别求出对应的0 1 2 3 4 5 6 7 8 9，然后再去找到对应的罗马符号，最后返回得到的结果就ok了。那么怎样求出千百十个位上对应的数字呢？这时候就需要用到模运算和除法运算了：

以python为例：

c++完整代码：  

#include <iostream>
using namespace std;

// 罗马数字的千位表示
const string thousands[] = {"", "M", "MM", "MMM", "MMMM", "MMMMM",
                            "MMMMMM", "MMMMMMM", "MMMMMMMM", "MMMMMMMMM"};
// 罗马数字的百位表示
const string hundreds[] ={"","C","CC","CCC","CD","D",
                          "DC","DCC","DCCC","CM"};
// 罗马数字的十位表示
const string tens[] = {"","X","XX","XXX","XL","L",
                       "LX","LXX","LXXX","XC"};
// 罗马数字的个位表示
const string ones[] = {"","I","II","III","IV","V",
                       "VI","VII","VIII","IX"};
// 定义 Solution 类
class Solution {
public:
    // 将整数转换为罗马数字的方法
    string intToRoman(int num) {
        return thousands[num / 1000] +
               hundreds[num % 1000 / 100] +
               tens[num % 100 / 10] +
               ones[num % 10];
    }
};

// 主函数
int main() {
    // 待转换的整数
    int number = 9999;
    // 创建 Solution 类的实例
    Solution solution;
    // 调用方法将整数转换为罗马数字
    string roman = solution.intToRoman(number);
    // 输出转换结果
    cout << number << " 转换成罗马数字为: " << roman << endl;
    // 返回执行成功
    return 0;
}

java完整代码： 

public class intToRoman1 {
    // 罗马数字的千位表示
    String[] thousands = {"", "M", "MM", "MMM", "MMMM", "MMMMM",
            "MMMMMM", "MMMMMMM", "MMMMMMMM", "MMMMMMMMM"};
    // 罗马数字的百位表示
    String[] hundreds ={"","C","CC","CCC","CD","D",
            "DC","DCC","DCCC","CM"};
    // 罗马数字的十位表示
    String[] tens = {"","X","XX","XXX","XL","L",
            "LX","LXX","LXXX","XC"};
    // 罗马数字的个位表示
    String[] ones = {"","I","II","III","IV","V",
            "VI","VII","VIII","IX"};
    // 将整数转换为罗马数字的方法
    public String intToRoman(int num){
        StringBuffer roman = new StringBuffer();
        roman.append(thousands[num / 1000]);  // 千位
        roman.append(hundreds[num % 1000 / 100]);  // 百位
        roman.append(tens[num % 100 / 10]);  // 十位
        roman.append(ones[num % 10]);  // 个位
        return roman.toString();
    }
    // 主函数，用于测试整数转换为罗马数字
    public static void main(String[] args){
        intToRoman1 converter = new intToRoman1();  // 创建 intToRoman1 类的实例
        int number = 9999;
        String roman = converter.intToRoman(number);
        System.out.println(number + " 转换成罗马数字为: " + roman);
    }
}

python完整代码： 

class Solution:
    # 罗马数字的千位表示
    thousands = ["", "M", "MM", "MMM", "MMMM", "MMMMM",
                 "MMMMMM", "MMMMMMM", "MMMMMMMM", "MMMMMMMMM"]
    # 罗马数字的百位表示
    hundreds = ["", "C", "CC", "CCC", "CD", "D",
                "DC", "DCC", "DCCC", "CM"]
    # 罗马数字的十位表示
    tens = ["", "X", "XX", "XXX", "XL", "L",
            "LX", "LXX", "LXXX", "XC"]
    # 罗马数字的个位表示
    ones = ["", "I", "II", "III", "IV", "V",
            "VI", "VII", "VIII", "IX"]
    # 将整数转换为罗马数字的方法
    def intToRoman(self, num):
        return (Solution.thousands[num // 1000] +
                Solution.hundreds[num % 1000 // 100] +
                Solution.tens[num % 100 // 10] +
                Solution.ones[num % 10])

# 设置当前数字
number = 3333
# 实例化 Solution 类
solution = Solution()
# 调用方法将整数转换为罗马数字
result = solution.intToRoman(number)
# 输出转换结果
print("整数转罗马数字为:", result)

方法3 贪心哈希表

具体算法的流程如下图所示：

 python完整代码：

class Solution:
    def intToRoman(self, num):
        hashmap = {1000: "M", 900: "CM", 500: "D", 400: "CD",
                   100: "C", 90: "XC", 50: "L", 40: "XL", 10: "X",
                   5: "V", 4: "IV", 1: "I"}
        roman = ''
        for key in hashmap:
            if num // key != 0:  # 当前数字除以哈希表中对应的值不等于0时
                count = num // key  # 计算当前位上的数字（对应哈希中key的个数）
                roman += hashmap[key] * count  # 罗马符号进行累加
                num %= key  # 计算剩余的数
        return roman

# 设置当前数字
number = 3333
# 实例化Solution类
solution = Solution()
# 调用方法将整数转换为罗马数字
result = solution.intToRoman(number)
# 输出转换结果
print("整数转罗马数字为:", result)

  c++完整代码：

#include<iostream>

using namespace std;
class Solution{
public:
    string intToRoman(int num){
        int values[] = {1000, 900, 500, 400, 100, 90,
                        50, 40, 10, 9, 5, 4, 2, 1};
        string romans[] = {"M", "CM", "D", "CD", "C", "XC",
                         "L", "XL", "X", "IX", "V", "IV", "I"};
        string roman;
        for(int i = 0;i < 13; i++){
            while(num >= values[i]){
                num -= values[i];
                roman += romans[i];
            }
        }
        return roman;
    }
};
int main() {
    // 待转换的整数
    int number = 9999;
    // 创建 Solution 类的实例
    Solution solution;
    // 调用方法将整数转换为罗马数字
    string roman = solution.intToRoman(number);
    cout << number << " into roman digital " << roman << endl;// 输出转换结果
    return 0; // 返回执行成功
}

Java完整代码：

import java.util.HashMap;

public class intToRoman2 {
    public String intToRoman(int num) {
        HashMap<Integer, String> hashmap = new HashMap<>();
        hashmap.put(1000, "M");
        hashmap.put(900, "CM");
        hashmap.put(500, "D");
        hashmap.put(400, "CD");
        hashmap.put(100, "C");
        hashmap.put(90, "XC");
        hashmap.put(50, "L");
        hashmap.put(40, "XL");
        hashmap.put(10, "X");
        hashmap.put(9, "IX");
        hashmap.put(5, "V");
        hashmap.put(4, "IV");
        hashmap.put(1, "I");

        StringBuilder roman = new StringBuilder();
        for (int key : hashmap.keySet()) {
            while (num >= key) {
                roman.append(hashmap.get(key));
                num -= key;
            }
        }
        return roman.toString();
    }

    public static void main(String[] args) {
        // 设置当前数字
        int number = 3333;
        // 实例化 IntToRoman 类
        IntToRoman converter = new IntToRoman();
        // 调用方法将整数转换为罗马数字
        String result = converter.intToRoman(number);
        // 输出转换结果
        System.out.println("整数转罗马数字为: " + result);
    }
}
长沙有肥鱼
关注
  • 28
    点赞
  • 踩
  • 22
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
Leetcode 整数转罗马数字.py
02-17
LeetCode问题12是关于“整数转罗马数字”的问题，它要求将一个整数转换为罗马数字表示。罗马数字使用七个不同的符号表示不同的值：I（1）、V（5）、X（10）、L（50）、C（100）、D（500）和M（1000）。为了表示其他...
Leetcode12 整数转罗马数字
weixin_41908867的博客
09-27 118
Leetcode12 整数转罗马数字 题目描述 罗马数字包含以下七种字符： I， V， X， L，C，D 和 M。 字符 数值 I 1 V 5 X 10 L 50 C 100 D 500 M 1000 例如， 罗马数字 2 写做 II ，即为两个并列的 1。12 写做 XII ，即为 X + II 。 27 写做 XXVI
【Leetcode刷题篇】leetcode12整数转罗马数字
Mind_programmonkey的博客
10-19 244
题目:罗马数字包含以下七种字符： I， V， X， L，C，D 和 M。 字符 数值 I 1 V 5 X 10 L 50 C 100 D 500 M 1000 例如， 罗马数字 2 写做 II ，即为两个并列的 1。12 写做 XII ，即为 X + II 。 27 写做 XXVII, 即为 XX + V + I.
leetcode 12 整数转罗马数字
weixin_46430043的博客
10-03 103
leetcode 12 整数转罗马数字
LeetCode12 整数转罗马数字
weixin_44469806的博客
05-17 81
用打表法，取出其中特殊的12个。 class Solution { public: string intToRoman(int num) { int val[] = {1000, 900, 500, 400, 100, 90, 50, 40, 10, 9, 5, 4, 1}; string util[] = {"M", "CM", "D", "CD", "C", "XC", "L", "XL", "X", "IX", "V", "IV", "I"}
LeetCode 12 整数转罗马数字
m0_46158035的博客
09-03 93
LeetCode 12 整数转罗马数字 目录LeetCode 12 整数转罗马数字题目描述解题思路代码编写总结与分析 题目描述 示例 1: 输入: num = 3 输出: “III” 示例 2: 输入: num = 4 输出: “IV” 示例 3: 输入: num = 9 输出: “IX” 示例 4: 输入: num = 58 输出: “LVIII” 解释: L = 50, V = 5, III = 3. 示例 5: 输入: num = 1994 输出: “MCMXCIV” 解释: M = 1000,
Leetcode 12 整数转罗马数字
博学 笃志 切问 近思
10-28 63
罗马数字包含以下七种字符： I， V， X， L，C，D 和 M。 字符 数值 I 1 V 5 X 10 L 50 C 100 D 500 M 1000 例如， 罗马数字 2 写做 II ，即为两个并列的 1。12 写做 XII ，即为 X + II 。 27 写做 XXVII, 即为 XX + V + II 。 通常
LeetCode 12 整数转罗马数字 题解
qq_39618369的博客
10-22 66
LeetCode 12 整数转罗马数字 题解 罗马数字包含以下七种字符： I， V， X， L，C，D 和 M。 字符 数值 I 1 V 5 X 10 L 50 C 100 D 500 M 1000 例如， 罗马数字 2 写做 II ，即为两个并列的 1。12 写做 XII ，即为 X + II 。 27 写做 XXVII
leetCode12 整数转罗马数字js
Davidzw99的博客
08-01 87
js leetcode
LeetCode12. 整数转罗马数字
Jaster_wisdom的专栏
06-11 662
题目大意：将一个1到3999范围内的整数转为罗马数字题目分析：首先熟悉转换规则，然后可以使用两个list存储对应的映射关系，然后每次从大到小看num是否大于1000，大于900，大于500，若在某个区间的话，就将罗马数字加进来，num减去相应的数值，直到num为0代码展示：class Solution(object): def intToRoman(self, num): ...
Leetcode 罗马数字转整数.swift
02-18
LeetCode问题13是关于将罗马数字转换为整数的问题。罗马数字由以下七个不同的符号组成：I, V, X, L, C, D 和 M，分别代表1, 5, 10, 50, 100, 500 和 1000。罗马数字的转换规则相对简单，但需要注意的是，如果一个小...
LeetCode: 罗马数字转整数 python实现
12-21
13. 罗马数字转整数 罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。 字符 数值 I 1 V 5 X 10 L 50 C 100 D 500 M 1000 例如， 罗马数字 2 写做 II ，即为两个并列的 1。12 写做 XII ，即为 X + II 。 27 写...
python-leetcode面试题解之罗马数字转整数.zip
03-06
python python_leetcode面试题解之罗马数字转整数
c#-Leetcode面试题解之第12题整数转罗马数字.zip
04-06
c# c#_Leetcode面试题解之第12题整数转罗马数字
【Web】CTFSHOW 中期测评刷题记录(1)
uuzeray的博客
05-02 1910
访问./cache/6a992d5529f459a44fee58c733255e86.php，命令执行拿flag。login.php是在./templates下的，而./flag.php与./templates均为web目录。注意到用./template/error.php中存在{{username}}，可以用其cache来写马。这时候重开下靶机再去读./templates/index.php，发现是给了提示的。访问./config/settings.php，命令执行拿到flag。
50个前端实战项目之04：隐藏的搜索小组件
前端开发博客
05-03 1129
大家好，我是宝哥。今天讲50个前端实战项目之04：隐藏的搜索小组件。源码下载地址https://github.com/bradtraversy/50projects50days/tree/master/hidden-search前端实战项目系列正在更新：04/5001：可展开卡片02：进度条03：旋转导航动画04：隐藏的搜索小组件项目介绍本项目演示了一个简洁实用的隐藏式搜索小部件。点击搜索按钮后，...
使用IIS部署Vue项目
weixin_44656422的博客
05-06 503
使用IIS部署Vue项目，后端必须跨域，不要在Vue中用proxy跨域，那个只在dev环境中有用！IIS安装，不用全部打勾，有些他默认就是方块 ■ 选择性安装的，就维持原样就可以。
rbac权限和多级请假设计的流程演示和前端页面实现
最新发布
m0_54597180的博客
05-09 229
多级请假：7级及以下申请请假需要部门经理审核，若是请假时长超过72小时，则需要总经理审核，7级申请请将需要总经理审核，总经理请假自动审核通过。业务流程测试：王美美[高级研发工程师]（7级以下用户）登录并申请请假（超过了72小时需要部门经理和总经理申请）部门经理审核通过，需要总经理审核（8级）登录，首页消息通知审核通过。如果部门经理审核不通过，则总经理不需要处理也没有系统通知。王美美请假（查过72小时）,需要部门经理和总经理审核。部门经理（7级）登录消息通知审核消息并处理审核。王美美查看部门经理审核结果。
leetcode整数编码
09-07
LeetCode整数编码是一种将数字转换为字符的编码方法，用于加密和解密。这种编码方法可以使得编码后的数字在传输过程中更加安全，同时也方便了数字的传输和处理。 LeetCode整数编码的原理是将数字转换为字符表示。以...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

长沙有肥鱼

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值