本文共 1489 字，大约阅读时间需要 4 分钟。

要解决这个问题，我们需要找到数组A中所有满足条件的通用词。通用词的定义是，对于数组B中的每一个词b，b都是A中的这个词的子集。子集的定义是每个字母在b中出现的次数在A中的词中至少出现相同次数。

方法思路

解决代码

import java.util.ArrayList;import java.util.List;public class Solution {    public List
   
     wordSubsets(String[] A, String[] B) {        int[] maxFreq = new int[26];        for (String b : B) {            int[] freq = countLetters(b);            for (int i = 0; i < 26; i++) {                if (freq[i] > maxFreq[i]) {                    maxFreq[i] = freq[i];                }            }        }        List
    
      result = new ArrayList<>();        for (String a : A) {            int[] aFreq = countLetters(a);            boolean isUniversal = true;            for (int i = 0; i < 26; i++) {                if (aFreq[i] < maxFreq[i]) {                    isUniversal = false;                    break;                }            }            if (isUniversal) {                result.add(a);            }        }        return result;    }    private int[] countLetters(String s) {        int[] count = new int[26];        for (char c : s.toCharArray()) {            count[c - 'a']++;        }        return count;    }}
    
   

代码解释

该方法高效且直接，能够在合理时间内处理大规模输入，确保结果的准确性和性能。

转载地址：http://gftuz.baihongyu.com/