題目描述:
我們來定義一個函數 f(s),其中傳入參數 s 是一個非空字符串;該函數的功能是統計 s 中(按字典序比較)最小字母的出現頻次。
例如,若 s = “dcce”,那麼 f(s) = 2,因爲最小的字母是 “c”,它出現了 2 次。
現在,給你兩個字符串數組待查表 queries 和詞彙表 words,請你返回一個整數數組 answer 作爲答案,其中每個 answer[i] 是滿足 f(queries[i]) < f(W) 的詞的數目,W 是詞彙表 words 中的詞。
示例 1:
輸入:queries = [“cbd”], words = [“zaaaz”]
輸出:[1]
解釋:查詢 f(“cbd”) = 1,而 f(“zaaaz”) = 3 所以 f(“cbd”) < f(“zaaaz”)。
示例 2:
輸入:queries = [“bbb”,“cc”], words = [“a”,“aa”,“aaa”,“aaaa”]
輸出:[1,2]
解釋:第一個查詢 f(“bbb”) < f(“aaaa”),第二個查詢 f(“aaa”) 和 f(“aaaa”) 都 > f(“cc”)。
提示:
1 <= queries.length <= 2000
1 <= words.length <= 2000
1 <= queries[i].length, words[i].length <= 10
queries[i][j], words[i][j] 都是小寫英文字母
沒啥難度
class Solution {
public int[] numSmallerByFrequency(String[] queries, String[] words) {
int [] result = new int[queries.length];
int set[] = new int[26];
List<Integer> list = new ArrayList<>();
for (String integer : queries) {
Arrays.fill(set, 0);
for (int i = 0; i < integer.length(); i++) {
set[integer.charAt(i) - 'a']++;
}
for (Integer integer1 : set) {
if (integer1 != 0) {
list.add(integer1);
break;
}
}
}
List<Integer> list2 = new ArrayList<>();
for (String string : words) {
Arrays.fill(set, 0);
for (int i = 0; i < string.length(); i++) {
set[string.charAt(i) - 'a']++;
}
for (Integer integer1 : set) {
if (integer1 != 0) {
list2.add(integer1);
break;
}
}
}
for (int i = 0; i < queries.length; i++) {
int tem = 0;
for (int j = 0; j < words.length; j++) {
if(list.get(i) < list2.get(j)){
tem ++;
}
}
result[i] = tem;
}
return result;
}
}