题解 | #固定字符出现最大次数#
固定字符出现最大次数
https://www.nowcoder.com/practice/73cc3e22a6ea4d00846f53384e4a6915
- 题目考察的知识点 : 字符串
- 题目解答方法的文字分析:
- 暴力枚举的方式寻找可能包含最大牛编号的子串。具体来说,算法从左往右依次遍历字符串 s 中长度为 k 的所有子串,并统计每个子串中 t 中出现的字符的总数。然后,算法返回所有子串中可能包含的最大牛编号的出现次数。
- 本题解析所用的编程语言: Python
- 完整且正确的编程代码
# # 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 # # # @param s string字符串 # @param k int整型 # @param t string字符串 # @return int整型 # class Solution: def maxCount(self, s: str, k: int, t: str) -> int: maxCount = 0 for i in range(len(s) - k + 1): sub = s[i:i+k] count = sum(sub.count(c) for c in t) maxCount = max(maxCount, count) return maxCount
牛客高频top202题解系列 文章被收录于专栏
记录刷牛客高频202题的解法思路