leetcode No.13罗马数字转整数

最新推荐文章于 2023-09-16 16:24:44 发布

零分分分分

最新推荐文章于 2023-09-16 16:24:44 发布

阅读量142

点赞数

分类专栏： LeetCode 文章标签： leetcode 罗马数字转整数

本文链接：https://blog.csdn.net/qq_33399567/article/details/88946375

版权

LeetCode 专栏收录该内容

105 篇文章 0 订阅

订阅专栏

class Solution {
    public int romanToInt(String s) {
        if(s.equals("") )return 0;
        HashMap<String,Integer> map=new HashMap();
        map.put("I",1);
        map.put("V",5);
        map.put("X",10);
        map.put("L",50);
        map.put("C",100);
        map.put("D",500);
        map.put("M",1000);
        int result=0;
        String[] charArr=s.split("");//这里不能用char[] charArr=s.toCharArray();
        int len=charArr.length; 
        for(int i=0;i<len-1;++i){
            String tempChar=charArr[i];
            result=(map.get(tempChar)<map.get(charArr[i+1]))?
                result-map.get(tempChar):result+map.get(tempChar);
        }
        result+=map.get(charArr[len-1]);
        return result;
    }
}