题解 | #牛群构成判断#

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     *
     * @param s string字符串
     * @param t string字符串
     * @return bool布尔型
     */
    public boolean areHerdCompositionsEqual (String s, String t) {
        // write code here
        if(s.length()!=t.length()){
            return false;
        }
        Map<Character,Integer> map1 = new HashMap<>();
        Map<Character,Integer> map2 = new HashMap<>();
        for(int i=0;i<s.length();i++){
            map1.put(s.charAt(i),map1.getOrDefault(s.charAt(i),0)+1);
        }
        for(int i=0;i<t.length();i++){
            map2.put(t.charAt(i),map2.getOrDefault(t.charAt(i),0)+1);
        }
        for(Map.Entry<Character,Integer> myMap:map1.entrySet()){
            if(!map2.get(myMap.getKey()).equals(myMap.getValue())){
                return false;
            }
        }
        return true;
    }
}

本题考察的知识点是字符串，所用编程语言是java。

我可以用哈希表存储每个字符串中字符出现的次数，然后进行对比。