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

原始题目链接：https://leetcode-cn.com/problems/compare-strings-by-frequency-of-the-smallest-character/

定义一个函数 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 次查询的结果。

解题思路：

统计字符串数组中每个字符串里面的最小字符的个数，用一个列表推到就可以完成，min(str)可以获得最小的字符，str.count(char)可以计算出该字符串中char字符的个数。
题目要求返回queries中每个字符串的最小字符和words中每个字符串的最小字符个数的比较，所以先计算words，再遍历queries中的字符串，每个字符串都和整个words结果比较，最后借用了满足条件的words中的字符个数，返回答案，具体实现看代码及注释。

代码实现：

class Solution:def get_min_letter_freq(self, s:str)->int:if not s:return 0freq_dict = collections.Counter(s)return freq_dict[0][1]def numSmallerByFrequency(self, queries: List[str], words: List[str]) -> List[int]:# 统计words中最小字符的数目words_min_ch_num = [word.count(min(word)) for word in words]res = []# 遍历数组queries中的字符串，计算最小字符的数目，与words_min_ch_num的所有元素对比for query in queries:y = query.count(min(query))# 答案要求返回数目数组，直接计算符合条件的x的个数就是最后的答案res.append(len([x for x in words_min_ch_num if x > y]))return res

参考文献：
https://leetcode-cn.com/problems/compare-strings-by-frequency-of-the-smallest-character/solution/python-by-philhsu/

1170. 比较字符串最小字母出现频次相关推荐

LeetCode 1170. 比较字符串最小字母出现频次
1. 题目我们来定义一个函数 f(s),其中传入参数 s 是一个非空字符串: 该函数的功能是统计 s 中(按字典序比较)最小字母的出现频次. 例如,若 s = "dcce",那么 ...
leetcode1170-比较字符串最小字母出现频次（Map集合存储数组中每个字符串最小元素对应出现频次）
目录 1. 题目: 2.分析: 3.思路: 4.代码实现: 1. 题目: 2.分析: 分析题目意思,queries中每个词都需要和words中全部单词比较,每个词的出现频次最小的单词的次数和words ...
java寻找最大的字母_【LeetCode（Java） - 744】寻找比目标字母大的最小字母
[LeetCode(Java) - 744]寻找比目标字母大的最小字母 [LeetCode(Java) - 744]寻找比目标字母大的最小字母文章目录 1.题目描述 2.解题思路 3.解题代码 1. ...
python 游程编码_游程编码（字符串中字母的查找/打印频率）
python 游程编码 Problem description 问题描述 Write a program that counts frequency of each letter in the str ...
LeetCode简单题之寻找比目标字母大的最小字母
题目给你一个排序后的字符列表 letters ,列表中只包含小写英文字母.另给出一个目标字母 target,请你寻找在这一有序列表里比目标字母大的最小字母. 在比较时,字母是依序循环出现的.举个例子 ...
ACMNO.26 C语言-字符统计2 编写一函数，由实参传来一个字符串，统计此字符串中字母、数字、空格和其它字符的个数，在主函数中输入字符串以及输出上述结果。只要结果，别输出什么提示信息。
题目描述编写一函数,由实参传来一个字符串,统计此字符串中字母.数字.空格和其它字符的个数, 在主函数中输入字符串以及输出上述结果. 只要结果,别输出什么提示信息. 输入一行字符串输出统计数据, ...
Java中 Character方法练习：字符串中英文字母个数 5435abc54abc3AHJ5 正则：matches([a-zA-Z0-9]{1})...
package com.swift;public class String_Letter_Number_Test {public static void main(String[] args) {/* ...
查询字符串中字母出现的个数
/*查询字符串中字母出现的个数*/ string str = " Welcom Hello World"; Dictionary&l ...
Java黑皮书课后题第6章：*6.20（计算一个字符串中字母的个数）编写一个方法，使用下面的方法体计算字符串中的字母个数。编写一个测试程序，提示用户输入字符串，然后显示字符串中的字母个数
6.20(计算一个字符串中字母的个数)编写一个方法,使用下面的方法体计算字符串中的字母个数.编写一个测试程序,提示用户输入字符串,然后显示字符串中的字母个数题目题目描述破题代码运行示例题目 ...

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

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

1170. 比较字符串最小字母出现频次相关推荐

最新文章

热门文章