”长板效应“

我们给出两个单词数组 A 和 B。每个单词都是一串小写字母。

现在，如果 b 中的每个字母都出现在 a 中，包括重复出现的字母，那么称单词 b 是单词 a 的子集。 例如，“wrr” 是 “warrior” 的子集，但不是 “world” 的子集。

如果对 B 中的每一个单词 b，b 都是 a 的子集，那么我们称 A 中的单词 a 是通用的。

你可以按任意顺序以列表形式返回 A 中所有的通用单词。

示例 1：

输入：A = [“amazon”,“apple”,“facebook”,“google”,“leetcode”], B = [“e”,“o”]
输出：[“facebook”,“google”,“leetcode”]
示例 2：

输入：A = [“amazon”,“apple”,“facebook”,“google”,“leetcode”], B = [“l”,“e”]
输出：[“apple”,“google”,“leetcode”]
示例 3：

输入：A = [“amazon”,“apple”,“facebook”,“google”,“leetcode”], B = [“e”,“oo”]
输出：[“facebook”,“google”]
示例 4：

输入：A = [“amazon”,“apple”,“facebook”,“google”,“leetcode”], B = [“lo”,“eo”]
输出：[“google”,“leetcode”]
示例 5：

输入：A = [“amazon”,“apple”,“facebook”,“google”,“leetcode”], B = [“ec”,“oc”,“ceo”]
输出：[“facebook”,“leetcode”]

B中的每个字符串都可以用一个长度为26的int型数组来表示，其中每一个数表示a,b,c,d……在这个字符串出现的次数，同理A中的每个字符串也可以这样表示，A中的某个字符串要包含B中的所有字符串，也就是说这个字符串的数组中的每个数都大于等于B中的这个字符出现的最大次数。
所有我们先将B中26个字符的出现次数最大数全部记录下来，对于A中的每个字符串，如果A中的每个字符出现的次数>=B中出现最大次数，那么就将这个字符串加入答案。

class Solution {
    public List<String> wordSubsets(String[] A, String[] B) {
    	List<String> ans=new LinkedList<String>();
    	int B1[]=new int[26],A1[]=new int[26],i;
    	for(String b:B) {
    		for(i=0;i<26;i++) {
    			B1[i]=Math.max(B1[i], changban(b)[i]);
    		}
    	}
    	for(String a:A) {
    		A1=changban(a);
    		for(i=0;i<26;i++) {
    			if(A1[i]<B1[i])
    				break;
    		}
    		if(i==26)
    			ans.add(a);
    	}
    	return ans;
    }
    
        static int[] changban(String s) {
    	int ans[]=new int[26];
    	char ch[]=s.toCharArray();
    	for(char c:ch)
    		ans[c-'a']++;
    	return ans;
    }
}