leetcode学习记录2.13

[13] 罗马数字转整数

import java.util.HashMap;

import java.util.Map;

/*

 *

 * [13] 罗马数字转整数

 *

 * https://leetcode-cn.com/problems/roman-to-integer/description/

 *

 */

// @lc code=start

class Solution {

    public int romanToInt(String s) {

        Map<String,Integer> map = new HashMap<>();

        map.put("I", 1);

        map.put("IV", 4);

        map.put("V", 5);

        map.put("IX", 9);

        map.put("X", 10);

        map.put("XL", 40);

        map.put("L", 50);

        map.put("XC", 90);

        map.put("C", 100);

        map.put("CD", 400);

        map.put("D", 500);

        map.put("CM", 900);

        map.put("M", 1000);

        int ans = 0;

        for(int i = 0;i < s.length();){

            if(i + 1 < s.length() && map.containsKey(s.substring(i, i+2)) ){

                ans += map.get(s.substring(i, i+2));

                i += 2;

            }else{

                ans += map.get(s.substring(i,i+1));

                i++;

            }

        }

        return ans;

    }

}

str＝str.substring(int startIndex);截取掉str从首字母起长度为startIndex的字符串，将剩余字符串赋值给str；

str＝str.substring(int startIndex，int endIndex);截取str中从startIndex开始至endIndex结束时的字符串，并将其赋值给str;

在web项目中，有时对数据进行封装处理时，会用到Map和HashMap集合，像Map map = new HashMap()和HashMap hashMap=new HashMap()

1、Map是一个接口，HashMap继承AbstractMap接口和实现了Map接口的类;

2、Map是存储键和值这样的双列数据集合，但存储的数据是没有顺序的，其键不能重复，但其值是可以重复的，可以通过每一个键找到每一个对应的值;HashMap线程不同步的，即线程不安全的，但只有一个线程访问时效率较高;

两者功能相同，不过一般在项目中，HashMap用的比较多些。

巴特西

leetcode学习记录2.13

[13] 罗马数字转整数

最新文章

热门文章