leetcode 13:罗马数字转整数

最新推荐文章于 2022-04-16 21:21:01 发布

NUAA丶无痕

最新推荐文章于 2022-04-16 21:21:01 发布

阅读量144

点赞数

本文链接：https://blog.csdn.net/wh_computers/article/details/82195051

版权

leetcode 专栏收录该内容

92 篇文章 0 订阅

订阅专栏

题目

算法思想：`首先用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;
}