13. Roman to Integer

最新推荐文章于 2024-01-03 14:43:50 发布

weixin_33795093

最新推荐文章于 2024-01-03 14:43:50 发布

阅读量56

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/forPrometheus-jun/p/10619823.html

本文介绍了一种将罗马数字转换为阿拉伯数字的方法。通过遍历每个字符并利用哈希表映射其值，根据前后字符大小判断是否需要特殊处理，实现准确转换。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

description:

把罗马数字转换成阿拉伯数字

Note:

Example 1:

Input: "III"
Output: 3
Example 2:

Input: "IV"
Output: 4
Example 3:

Input: "IX"
Output: 9
Example 4:

Input: "LVIII"
Output: 58
Explanation: L = 50, V= 5, III = 3.
Example 5:

Input: "MCMXCIV"
Output: 1994
Explanation: M = 1000, CM = 900, XC = 90 and IV = 4.

my answer:

感恩

基本思路就是一个数字一个数字往后看，如果这个数字比前面的数字小或者相等的话就证明是正常的数字就直接往上加，反之就证明是那种４或者９，就先把现在这个数字加上之后再减两次前面那个数，因为本来是Ｖ－Ｉ，但是现在是Ｉ＋Ｖ（－２＊Ｉ　＝　ＩＶ）

大佬的answer：

class Solution {
public:
    int romanToInt(string s) {
        int res = 0;
        unordered_map<char, int>m = {{'I', 1},{'V', 5},{'X', 10},{'L',50},{'C',100},{'D',500},{'M',1000}};
        for (int i = 0; i < s.size(); i++){
            if(i == 0 || m[s[i]] <= m[s[i - 1]]) res += m[s[i]];
            #　这个等号很重要，刚开始忘了
            else {
                res += m[s[i]] - 2 * m[s[i - 1]];
            }
        }
        return res;
    }
};