比较字符串最小字母出现频次
题目要求
我们来定义一个函数 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”)。
思路
要设置个辅助方法f(String s),是按照字典序比较最小字母出现的频次,使用HashMap的主键唯一性来解这个问题
代码
class Solution {
public int[] numSmallerByFrequency(String[] queries, String[] words) {
int[] array = new int[words.length];
int[] ans = new int[queries.length];
for (int i = 0; i < array.length; i++){
array[i] = f(words[i]);
}
for (int i = 0; i < ans.length; i++) {
int count = f(queries[i]);
for (int j = 0; j <array.length; j++) {
ans[i]+=count < array[j]?1:0;
}
}
return ans;
}
//按字典序比较)最小字母的出现频次
//使用的是hashmap
public int f(String s){
Map<Character,Integer> map=new HashMap<>();
for(int i=0;i<s.length();i++){
//hashmap的主键唯一性
if(!map.containsKey(s.charAt(i))){
map.put(s.charAt(i),1);
}else{
map.put(s.charAt(i),map.get(s.charAt(i))+1);
}
}
//把map中的主键都放在arrayList中
ArrayList<Character> arrayList=new ArrayList<>(map.keySet());
//按照字典序升序排序
Collections.sort(arrayList);
char c=arrayList.get(0);
return map.get(c);
}
}
总结
map的常见方法
get(Object key):返回key的value
getOrDefault(Object key, V defaultValue):返回key的value,如果key不存在时,返回的是默认值
put(K key, V value):设置key对应的value
remove(Object key):解除key对应的映射关系
Set keySet():返回key的不重复集合
boolean containsKey(Object key):判断是否包含key
boolean containsValue(Object value):判断是否包含value