题目
按照题目的要求实现就可以,练练基础
class Solution {
public int[] numSmallerByFrequency(String[] queries, String[] words) {
int[] res1 = new int[queries.length];
int[] res2 = new int[words.length];
for(int i=0;i<queries.length;i++){
res1[i] = fre(queries[i]);
}
for(int i=0;i<words.length;i++){
res2[i] = fre(words[i]);
}
int[] sum = new int[res1.length];
for(int i=0;i<res1.length;i++){
int count = 0;
for(int j=0;j<res2.length;j++){
if(res1[i]<res2[j]) count++;
}
sum[i] = count;
}
return sum;
}
public int fre(String s){
int[] tmp = new int[26];
for(int i=0;i<s.length();i++){
tmp[s.charAt(i)-'a']++;
}
for(int a:tmp){
if(a>0) return a;
}
return 0;
}
}