LeetCode 28. 拼写单词 HashMap赋值给另一个HashMap

Posted Transkai

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了LeetCode 28. 拼写单词 HashMap赋值给另一个HashMap相关的知识,希望对你有一定的参考价值。

题目描述

给你一份『词汇表』(字符串数组) words 和一张『字母表』(字符串) chars。

假如你可以用 chars 中的『字母』(字符)拼写出 words 中的某个『单词』(字符串),那么我们就认为你掌握了这个单词。

注意:每次拼写时,chars 中的每个字母都只能用一次。

返回词汇表 words 中你掌握的所有单词的 长度之和。

示例 1:

输入:words = ["cat","bt","hat","tree"], chars = "atach"
输出:6
解释:
可以形成字符串 "cat" 和 "hat",所以答案是 3 + 3 = 6。


示例 2:

输入:words = ["hello","world","leetcode"], chars = "welldonehoneyr"
输出:10
解释:
可以形成字符串 "hello" 和 "world",所以答案是 5 + 5 = 10。
 

提示:

1 <= words.length <= 1000
1 <= words[i].length, chars.length <= 100
所有字符串中都仅包含小写英文字母

解题思路

用一个hashmap来维持chars 里面的各个字符,如下代码所示,为tmpMap

for (int i = 0; i < chars.length(); i++) {
            if (tmpMap.get(chars.charAt(i))==null) {
                tmpMap.put(chars.charAt(i), 1);
            }else {
                tmpMap.put(chars.charAt(i), tmpMap.get(chars.charAt(i))+1);
            }
        }

 

由于每次遍历完数组中的一个字符串,都要将map更新为初始的tmpMap,这就要考虑到HashMap赋值给另一个HashMap的问题了

这时是不能使用map==tmpMap的,因为实际上这里是指向同一个地址的,如map改变了,tmpMap也跟着改变了,这就不能维持一个初始的tmpMap了

1。建议clone()方法创建新的testMap

2. 将第一个map的值通过遍历的方式赋值给第二个map,这样你操作任意一个map, 
另一个map都不会改变。 
3. 用putAll方法赋值,本质也是 2 中的方法。

代码如下

package leetcode;

import java.util.HashMap;
import java.util.Map;

public class CountCharacters {
     public int countCharacters(String[] words, String chars) {
        
        if (words.length==0||chars==null) {
            return 0;
        }
        Map<Character, Integer> tmpMap=new HashMap<Character, Integer>();
        for (int i = 0; i < chars.length(); i++) {
            if (tmpMap.get(chars.charAt(i))==null) {
                tmpMap.put(chars.charAt(i), 1);
            }else {
                tmpMap.put(chars.charAt(i), tmpMap.get(chars.charAt(i))+1);
            }
        }
        Map<Character, Integer> map=new HashMap<Character,Integer>();
        //这里是不能用map==tmpMap的
        map.putAll(tmpMap);
        int sumLength=0;
        for (int i = 0; i < words.length; i++) {
            
            boolean flag=true;
            for (int j = 0; j < words[i].length(); j++) {
                if (map.get(words[i].charAt(j))==null) {
                    flag=false;
                    
                }else if(map.get(words[i].charAt(j))==0){
                    flag=false;
                    
                }else {
                    map.put(words[i].charAt(j), map.get(words[i].charAt(j))-1);
                }
                
            }
            //这里是不能用map==tmpMap的
            map.putAll(tmpMap);
            if (flag) {
                sumLength+=words[i].length();
            }
            
        }
         return sumLength;

        }
     
     public static void main(String[] args) {
        CountCharacters characters=new CountCharacters();
        System.out.println(characters.countCharacters(new String[] {"cat","bt","hat","tree"}, "atach"));
    }
}

 

以上是关于LeetCode 28. 拼写单词 HashMap赋值给另一个HashMap的主要内容,如果未能解决你的问题,请参考以下文章

LeetCode --- 字符串系列 --- 拼写单词

拼写单词[哈希表]----leetcode5048

拼写单词(leetcode 1160)

拼写单词(leetcode 1160)

实现处理拼写错误单词的 mongo db 搜索的最佳方法是啥?

leetcode-692-前K个高频单词