蓝桥杯——历届试题子串分值【第十一届】【省赛】-python

最新推荐文章于 2022-04-08 17:59:29 发布

超爱笑的

最新推荐文章于 2022-04-08 17:59:29 发布

阅读量968

点赞数 1

文章标签：算法蓝桥杯 python

本文链接：https://blog.csdn.net/qq_40280704/article/details/123351938

版权

本文介绍了蓝桥杯省赛中关于子串分值的解题策略。提供了两种方法，一是暴力递归计算每个子串的值；二是通过计算每个字符能提供的f(s)，f(s)表示字符在上次出现到下次出现间所有可能子串的贡献次数，例如在'baabaab'中，中间的'b'可以提供9次贡献。

摘要由CSDN通过智能技术生成

法1：暴力递归，分别计算每个子串的值相加

#递归：超时
 def find(s):
    n=0
    dic={
   }
    for i in range(len(s)):
        if s[i] in dic.keys():
            dic[s[i]]+=1
        else

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

关注关注