力扣整数转罗马数字

方法一：模拟
思路

通常情况下，罗马数字中小的数字在大的数字的右边。若输入的字符串满足该情况，那么可以将每个字符视作一个单独的值，累加每个字符对应的数值即可。

例如 XXVII可视作 X+X+V+I+I=10+10+5+1+1=27

若存在小的数字在大的数字的左边的情况，根据规则需要减去小的数字。对于这种情况，我们也可以将每个字符视作一个单独的值，若一个数字右侧的数字比它大，则将该数字的符号取反。

例如 XIV可视作 X−I+V=10−1+5=14\texttt{X}-\texttt{I}+\texttt{V}=10-1+5=14X−I+V=10−1+5=14。

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]];  //s[i]是I，那么symbolvalues[I]=1;
            if (i < n - 1 && value < symbolValues[s[i + 1]]) {
                ans -= value;
            } else {
                ans += value;
            }
        }
        return ans;
    }
};

第二种解法

// 先获得int array
int length = s.length();
int[] nums = new int[length];
int num = 0;
for (int i = 0; i < length; i++) {
    switch (s[i]) {
        case 'M':
            num = 1000;
            break;
        case 'D':
            num = 500;
            break;
        case 'C':
            num = 100;
            break;
        case 'L':
            num = 50;
            break;
        case 'X':
            num = 10;
            break;
        case 'V':
            num = 5;
            break;
        case 'I':
            num = 1;
            break;
    }
    nums[i] = num;
}

// 若较小的数字在较大的数字前面就加负号
int rtn = 0;
for (int i = 0; i < nums.length; i++) {
    if (i < nums.length - 1 && nums[i] < nums[i+1]) {
        nums[i] = - nums[i];
    }
    rtn += nums[i];
}
return rtn;