1170.比较字符串最小字母出现频次

最新推荐文章于 2025-12-07 21:20:15 发布

原创最新推荐文章于 2025-12-07 21:20:15 发布 · 93 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #leetcode #java #笔记

每日1题专栏收录该内容

45 篇文章

订阅专栏

该问题涉及编程，给定两个字符串数组queries和words，要求编写一个函数计算queries中的每个字符串在words中满足最小字母出现频率小于其的单词数量。解决方案是通过提取每个字符串的最小字母及其频率，然后逐一对比计算。

题目描述：

定义一个函数 f(s)，统计 s 中（按字典序比较）最小字母的出现频次，其中 s 是一个非空字符串。
例如，若 s = “dcce”，那么 f(s) = 2，因为字典序最小字母是 “c”，它出现了 2 次。
现在，给你两个字符串数组待查表 queries 和词汇表 words 。对于每次查询 queries[i] ，需统计 words 中满足 f(queries[i]) < f(W) 的词的数目，W 表示词汇表 words 中的每个词。
请你返回一个整数数组 answer 作为答案，其中每个 answer[i] 是第 i 次查询的结果。

示例：

来源：力扣(LeetCode)

解题思路：

分别调用函数获取最小字母出现的个数进行比较

代码附上：

class Solution {
    int[] num=new int[2];//存储最小字母出现的个数
    public int[] numSmallerByFrequency(String[] queries, String[] words) {
        int m=queries.length;
        int n=words.length;
        int[] answer=new int [m];
        int x=0;
        for(int i=0;i<m;i++) {
            x=0;
            for(int j=0;j<n;j++) {
                if(extract(queries[i])<extract(words[j])) {
                    x++;
                }
            }
            answer[i]=x;
        }
        return answer;
    }
    //寻找相同
    public int extract(String x) {
        char[] f = x.toCharArray();
        num[0]='z';
        num[1]=0;
        for(int i=0;i<f.length;i++) {
            if(f[i]<num[0]) {
                num[0]=f[i];
                num[1]=1;
            } else if(f[i]==num[0]){
                num[1]++;
            }
        }
        return num[1];
    }
}