题解 | #固定字符出现最大次数#

固定字符出现最大次数

https://www.nowcoder.com/practice/73cc3e22a6ea4d00846f53384e4a6915

  • 题目考察的知识点 : 字符串
  • 题目解答方法的文字分析:
  1. 暴力枚举的方式寻找可能包含最大牛编号的子串。具体来说,算法从左往右依次遍历字符串 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题的解法思路

全部评论

相关推荐

03-03 23:12
已编辑
北京邮电大学 Java
书海为家:我来给一点点小建议,因为毕竟还在学校不像工作几年的老鸟有丰富的项目经验,面试官在面试在校生的时候更关注咱们同学的做事逻辑和思路,所以最好在简历中描述下自己做过项目的完整过程,比如需求怎么来的,你对需求的解读,你想到的解决办法,遇到困难如何找人求助,最终项目做成了什么程度,你从中收获了哪些技能,你有什么感悟。
你的简历改到第几版了
点赞 评论 收藏
分享
哈哈哈,你是老六:百度去年裁员分评不好,赶紧弄点红包
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务