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

要解决这个问题，我们需要找到数组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/