m4MZkn - Online Java Compiler & Debugging Tool

import java.util.*;
class TargetWordCount {
    public static int maxTargetWordCount(String s, String t) {
        // Create frequency maps for s and t
        int[] sFreq = new int[26];
        int[] tFreq = new int[26];
        for (char c : s.toCharArray()) {
            sFreq[c - 'a']++;
        }
        for (char c : t.toCharArray()) {
            tFreq[c - 'a']++;
        }

        // Find the maximum count of the target word
        int maxCount = Integer.MAX_VALUE;
        for (int i = 0; i < 26; i++) {
            if (tFreq[i] > 0 && sFreq[i] > 0) {
                maxCount = Math.min(maxCount, sFreq[i] / tFreq[i]);
            } else if (tFreq[i] > 0) {
                return 0;
            }
        }
        //using hashmaps
        /*
        for (char c : s.toCharArray()) {
            freqS.put(c, freqS.getOrDefault(c, 0) + 1);
        }
        for(char c : t.toCharArray()){
            freqT.put(c, freqT.getOrDefault(c , 0) + 1);
        }
        int max=Integer.MAX_VALUE;
        for(char c : freqT.keySet()){
            if (freqS.containsKey(c)){
                max = Math.min( max, freqS.get(c)/freqT.get(c));
            }
            else{
                return 0;
            }
        }
        */

        return maxCount;
    }

    public static void main(String[] args) {
        String s = "mononom";
        String t = "mon";
        System.out.println(maxTargetWordCount(s, t)); // Output: 2
    }
}