【leetcode】1160. 拼写单词（ JAVA + 内存地址共享）

最新推荐文章于 2024-08-15 14:47:41 发布

zzamx

最新推荐文章于 2024-08-15 14:47:41 发布

阅读量80

点赞数

分类专栏： Leetcode JAVA 文章标签： java leetcode 开发语言

本文链接：https://blog.csdn.net/xiaoyue_/article/details/129850192

版权

Leetcode 同时被 2 个专栏收录

119 篇文章 2 订阅

订阅专栏

JAVA

9 篇文章 0 订阅

订阅专栏

该代码片段展示了一个Java方法，用于计算给定单词数组中，仅使用特定字符集可以完整构成的单词数量。关键在于使用HashMap存储字符计数，并通过克隆来避免修改原始映射。在遍历每个单词时，检查字符是否存在于克隆的映射中，若不存在或计数为0，则停止检查当前单词。

摘要由CSDN通过智能技术生成

在这里插入图片描述

class Solution {
    public int countCharacters(String[] words, String chars){
        HashMap<Character, Integer> map = new HashMap<Character, Integer>();
        for(int i = 0; i < chars.length(); i++){
            char c = chars.charAt(i);
            if(!map.containsKey(c)){
                map.put(c, 1);
            }else{
                Integer count = map.get(c);
                map.put(c, ++count);
            }
        }

        int ans = 0;
        for(String word : words){
            HashMap<Character, Integer> map_clone =  (HashMap<Character, Integer>) map.clone();

            for(int i = 0; i < word.length(); i++){
                if(!map_clone.containsKey(word.charAt(i))){ // 不包含该字符
                    break;
                }else{
                    int num = map_clone.get(word.charAt(i));
                    if(num == 0){
                        break;
                    }else{
                        map_clone.put(word.charAt(i), --num);
                    }
                }
                if(i == word.length()-1){
                    ans += word.length();
                }
            }
        }
        return ans;
    }
}

本地测试

package leetcode;

import java.net.Inet4Address;
import java.util.HashMap;
import org.openjdk.jol.vm.VM;

public class lc_1160_countCharacters {
    public static void main(String[] args) {

        String[] words = {"cat","bt","hat","tree"};
        String chars = "atach";

//        String[] words = {"hello","world","leetcode"};
//        String chars = "welldonehoneyr";

        lc_1160_countCharacters obj = new lc_1160_countCharacters();
        int ans = obj.countCharacters(words, chars);
        System.out.println(ans);

    }

    public int countCharacters(String[] words, String chars){
        HashMap<Character, Integer> map = new HashMap<Character, Integer>();
        for(int i = 0; i < chars.length(); i++){
            char c = chars.charAt(i);
            if(!map.containsKey(c)){
                map.put(c, 1);
            }else{
                Integer count = map.get(c);
                map.put(c, ++count);
            }
        }

        int ans = 0;
        for(String word : words){
        	// HashMap<Character, Integer> map_clone =  new HashMap<Character, Integer>(); // 也可以，map_clone和map内存地址不共享
            HashMap<Character, Integer> map_clone =  (HashMap<Character, Integer>) map.clone(); //map_clone和map内存地址不共享
            // 注意不能写 HashMap<Character, Integer> map_clone = map，此时，map_clone和map共享一块内存地址
//            System.out.println(VM.current().addressOf(map));
//            System.out.println(VM.current().addressOf(map_clone));

//            System.out.println(map.equals(map_clone));

            for(int i = 0; i < word.length(); i++){
                if(!map_clone.containsKey(word.charAt(i))){ // 不包含该字符
                    break;
                }else{
                    int num = map_clone.get(word.charAt(i));
                    if(num == 0){
                        break;
                    }else{
                        map_clone.put(word.charAt(i), --num);
                    }
                }
                if(i == word.length()-1){
                    ans += word.length();
                }
            }
        }
        return ans;
    }
}