力扣12&13. 整数转罗马数字、罗马数字转整数

最新推荐文章于 2024-08-15 05:02:54 发布

郝同学今天有进步吗

最新推荐文章于 2024-08-15 05:02:54 发布

阅读量264

点赞数 7

分类专栏：力扣文章标签： leetcode 算法 c++

本文链接：https://blog.csdn.net/haoyujie01/article/details/139743023

版权

力扣专栏收录该内容

12 篇文章 0 订阅

订阅专栏

12. 整数转罗马数字

在这里插入图片描述
①if else依次递归

class Solution {
public:
    string intToRoman(int num) {//递归
        if (num >= 1000)
            return "M" + intToRoman(num - 1000);
        else if (num >= 900)
            return "CM" + intToRoman(num - 900);
        else if (num >= 500)
            return "D" + intToRoman(num - 500);
        else if (num >= 400)
            return "CD" + intToRoman(num - 400);
        else if (num >= 100)
            return "C" + intToRoman(num - 100);
        else if (num >= 90)
            return "XC" + intToRoman(num - 90);
        else if (num >= 50)
            return "L" + intToRoman(num - 50);
        else if (num >= 40)
            return "XL" + intToRoman(num - 40);
        else if (num >= 10)
            return "X" + intToRoman(num - 10);
        else if (num >= 9)
            return "IX" + intToRoman(num - 9);
        else if (num >= 5)
            return "V" + intToRoman(num - 5);
        else if (num >= 4)
            return "IV" + intToRoman(num - 4);
        else if (num >= 1)
            return "I" + intToRoman(num - 1);
        else
            return "";
    }
};

②面向结果编程

class Solution {
public:
string intToRoman(int num) {
        string thousands[] = {"", "M", "MM", "MMM"};//千位
        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"};//个位
        return thousands[num / 1000] + hundreds[num % 1000 / 100] + tens[num % 100 / 10] + ones[num % 10];
    }
    };

13. 罗马数字转整数

在这里插入图片描述
当前位置的元素比下个位置的元素小，就减去当前值，否则加上当前值

class Solution {
public:
    int romanToInt(string s) {
        unordered_map<char, int> value = {//键值对记录各字符
            {'I', 1}, {'V', 5}, {'X', 10}, {'L', 50},
            {'C', 100}, {'D', 500}, {'M', 1000}
        };
        int ans = 0;
        for (int i = 0; i < s.length(); i++) {//当前位置的元素比下个位置的元素小，就减去当前值，否则加上当前值
            if (i + 1 < s.length() && value[s[i]] < value[s[i + 1]]) {
                ans -= value[s[i]];
            } else {
                ans += value[s[i]];
            }
        }
        return ans;
    }
};