LeetCode面试题Day8|LeetCode13 罗马数字转整数、LeetCode12 整数转罗马数字

题目1：

指路：

. - 力扣（LeetCode）13 罗马数字转整数

思路与分析：

本题中涉及到罗马数字与整数的转化，首先或许想到的是switch-case结构。也就是以下代码段。

for (int i = 0; i < s.size(); i++) {
        switch (s[i]) {
            case 'I' :
            ans += 1;
            continue;
            case 'V' :
            ans += 5;
            continue;
            case 'X' :
            ans += 10;
            case 'L' :
            ans += 50;
            continue;
            case 'C' :
            ans += 100;
            continue;
            case 'D' :
            ans += 500;
            continue;
            case 'M' :
            ans += 1000; 
            continue;      
        }
    }

 但很显然，初步的思路在运行的道路上失败得淋漓尽致。通常情况下，从1到5的表达是“Ⅰ，Ⅱ，Ⅲ，Ⅳ，Ⅴ”很显然，在“Ⅳ”处，左边的“Ⅰ”(一)小于右边的“Ⅴ”(五)。那么得到结论，如果左边的数小于右边的数，那么这个罗马数结合体是为右边的数减去左边的数。那么我们用一个map结构盛放罗马数字与对应的数字。如果两个罗马数字是左边小于右边，那么换算成数字是为右边减去左边，如果是左边大于右边，，那么换算成数字则为相加。

代码：

class Solution {
private:
    unordered_map<char, int> symbolValues = {
        {'I', 1},
        {'V', 5},
        {'X', 10},
        {'L', 50},
        {'C', 100},
        {'D', 500},
        {'M', 1000},
    };

public:
    int romanToInt(string s) {
    int ans = 0;
    int n = s.length();
    for (int i = 0; i < n; i++) {
        int value = symbolValues[s[i]];
        if (i < n - 1 && value < symbolValues[s[i + 1]]) {
            ans -= value;
        } else {
            ans += value;
        }
    }
    return ans;
    }
};

题目2：

指路：

. - 力扣（LeetCode）12 整数转罗马数字

代码：

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) break;
    }
    return roman;
    }
};