淘先锋技术网

首页 1 2 3 4 5 6 7

我们来定义一个函数 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")。

解题思路:先找到q数组中的每个字符串中最小字母出现的次数,然后与w中的字符串逐个进行比较。输出就可以了,题不难,就是说的比较难以理解。

   public int[] numSmallerByFrequency(String[] queries, String[] words) {
        int [] sum = new int[queries.length];
        for(int i = 0;i<queries.length;i++){
            int num = countM(queries[i]);
            for(String s1:words){
                if(num < countM(s1))
                    sum[i]++;
            }
        }
        return sum;
    }
    public static int countM(String s){
        char min = s.charAt(0);
        int count = 0;
        for(int i = 0;i<s.length();i++){
            if (s.charAt(i)<min) {
                min = s.charAt(i);
                count = 0;
            }
            if(s.charAt(i) == min)
                ++count;
        }
        return count;
    }