leetcode 13:罗马数字转整数

最新推荐文章于 2024-06-18 22:49:14 发布

原创最新推荐文章于 2024-06-18 22:49:14 发布 · 186 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

92 篇文章

订阅专栏

博客围绕算法展开，包含题目、算法思想及代码。聚焦信息技术领域的算法相关内容，为算法学习提供思路和代码参考。

题目

算法思想：`首先用map存储所有值，然后对于输入的罗马数字，从左到右，给定一个指针指向当前罗马数字，如果当前罗马数字小于后面一个，则总和rev减去当前罗马数字，否则当前罗马数字大于等于后一个或者到末尾，则rev加上当前罗马数字。`

代码：

public int romanToInt(String s) {
    HashMap<Character,Integer> hashMap = new HashMap<>();
    hashMap.put('I',1);
    hashMap.put('V',5);
    hashMap.put('X',10);
    hashMap.put('L',50);
    hashMap.put('C',100);
    hashMap.put('D',500);
    hashMap.put('M',1000);
    if(s.length() == 0)
        return 0;
    int result = 0;
    for(int i = 0;i < s.length();i++){
        int cur = hashMap.get(s.charAt(i));
        if(i == s.length()-1){
            result += cur;
        }
        else{
            int next = hashMap.get(s.charAt(i+1));
            if(cur >= next){
                result += cur;
            }
            else{
                result -= cur;
            }
        }
    }
    return result;
}